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Prufungsantrag gem. § 44 PatG ist gestellt 

(S) Einrichtung und Verfahren zur Verarbeitung von Kartendaten 

@ Es werden eine Kartendatenverarbeitungseinrichtung 
und einzugehoriges Verfahren beschrieben, die so ausge- 
legt sind, dass Aktualisierungsoperationsinformation er- 
halten wird, welche den Aktuaiisierungsinhalt von Kar- 
tendaten angtbt und die Kartendaten entsprechend der 
erhaltenen Aktualisierungsoperationsinformation aktuali- 
sieren. 
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Beschreibung 

HINTERGRUND DER ERFINDUNG 

1 . Gebiet der Erfindung 5 

[0001] Die Erfindung betrifft eine Einrichtung und ein 
Verfahren zur Verarbeitung von Kartendaten, zum Aktuali- 
sieren von Kartendaten, die von Mobileinheiten verwendet 
werden, beispielsweise von einem Fahrzeugnavigationssy- 10 
stem, einem Mobiltelefon, einem personlichen digitalen As- 
sistenten, und dergleichen. 



2. Beschreibung des Standes der Technik 
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[0002] Fig. 42 zeigt schematisch eine herkdmrnliche Kar- 
lendaten verarbeitungseinrichtung, die beispielsweise in der 
japanischcn offcngclcgtcn Patcntanmcldung Nr. 11-95657 
beschrieben ist. In der Zeichnung bezeichnet das Bezugszei- 
chen 1 ein Informationszentrurn zum Erzeugen von Aktuali- 20 
siemngsinformation fiir Kartendaten; 2 einen Sender zum 
Senden der von dem Informationszentrurn erzeugten Aktua- 
li sicrungsinformation; 3 einen Empfanger zumEmpfang der 
Akiualisierungsinfonnation; 13 ein Kartendatenspeicherge- 
ral /.urn Spcichem der Karlendaten; 5 einen Kartendatenpro- 25 
zcssor zur l-cstlegung eines Teils der Kartendaten, die gean- 
dcrt werden sollen, und des Umfangs der Anderung, in Re- 
akiion auf die von dem Empfanger 3 empfangene Aktuali- 
sierungsinformation, und zur nachfolgenden Anderung der 
Karlendaten; 6 ein Eingabegerat; und 7 ein Ausgabegerat. 30 
1 0003 1 In den Fig. 43 A bis 43C ist Fig. 43 A eine Ansicht, 
die ein SiraBcnnciz vor der Aktualisierung eines bestimmten 
Bereichs durslcltt, der durch einen Knoten und eine Kreu- 
/.ung reprasenlien wird; Fig. 43B eine Ansicht, die das Stra- 
Bcnnclz nach der Aktualisierung eines bestimmten Bereichs 35 
darstelli. der durch einen Knoten und eine Verknupfung re- 
praseniiert wird; und Fig. 43C eine Ansicht, die eine Kno- 
icnnuinmcr erlautert, die jedem Knoten zugeordnet ist, um 
Bezug auf die Knoten der Fig. 43A und 43B nehmen zu 
konnen. 40 
| (K)04 1 A Is nUehslcs wird der Betriebsablauf erlautert. 
J 0005) Das Informaiionszentrum 1 ubertragt Aktualisie- 
rungsin Ion nation, die zur Aktualisierung der Kartendaten 
jedes Bereichs auf eine jungste Version verwendet wird, 
ubcr cien Sender 2. Wenn beispielsweise das StraBennetz 45 
von Fig. 43A auf Fig. 43B aktualisiert wird, sendet das In- 
form at ions zcniru in 1 Aktualisierungsinformation, die an- 
gibt, dass Verknupfungen zwischen den Knoten N2 und N5 
sowic zwischen den Knoten N5 und N7 des Bereichs aufge- 
hoben wurden, eine Verknupfung zwischen den Knoten N3 50 
und N6 hinzugefiigl wurde, und die Knoten N5 und N7 ent- 
f alien sind. 

[0006] Nach Empfang der voranstehend geschilderten 
Aktualisierungsinformauon uber dem Empfanger 3 ent- 
nimmt sich der Kartendatenprozessor 5 die Kartendaten des 55 
StraBennetzes von Fig. 4A, die in dem Kartendaten speicher 
13 gespeichert sind, und fiihrt eine Aktualisierung der Kar- 
tendaten auf der Grundlage der Aktualisierungsinformation 
durch. 

[0007] Dies fuhrt dazu, dass Kartendaten aufgebaut wer- 60 
den, welche das StraBennetz (Fig. 43B) reprasentieren, und 
die Kartendaten des StraBennetzes (Fig. 43B) in dem Kar- 
tendatenspeicher 13 gespeichert werden. 
[0008] Bei dem voranstehend geschilderten Aufbau der 
hcrkomm lichen Kartcndatcnvcrarbcitungscinrichtung wird 65 
als Aktualisierungsinformation Information verwendet, 
welche die Hinzufugung bzw. den Wegfall von Knoten und 
Verknupfungen angibt, welche das StraBennetz bilden. Al- 



lerdings bestehen die Kartendaten, welche das StraBennetz 
reprasentieren, nicht nur aus Daten, welche eins zu eins ei- 
nem Knoten oder einer Verknupfung entsprechen, sondern 
auch aus Daten, welche eine Nachbarschaftsbeziehung zwi- 
schen einem Knoten und einer Verknupfung angeben, aus 
Daten, die Verkehrsregeln zwischen Verknupfungen ange- 
ben, usw. Derartige Daten verschiedener Arten stehen in en- 
ger Beziehung zueinander. Daher muss der Kartendatenpro- 
zessor 5 die Art der Daten berechnen, eine zu andemden 
Teil, und den Inhalt der Anderung, aus der Hinzufiigungs/ 
Wegfallinformation des Knotens oder der Verknupfung, als 
Aktualisierungsinformation. Daher wird die Belastung, wel- 
cher der Kartendatenprozessor 5 ausgesetzt ist, ubermaBig 
vergroBert, was zu dem Nachteil fuhrt, dass eine schnelle 
Aktualisierung schwierig wird, usw. 

[0009] Zusatzlich kann der Fall auftreten, dass das Aus- 
senden von Aktualisierungsinformation von dem Sender 2 
an den Empfanger 3 untcrbrochen wird, was cs unmoglich 
macht, die Aktualisierungsinformation in Bezug auf einen 
bestimmten Bereich zu empfangen. Infolge der Unmoglich- 
keit, die Kartendaten des Bereichs zu aktuali sieren, konnen 
die Kartendaten einer jiingsten Version sowie die Kartenda- 
ten einer alten Version miteinander vermischt in dem Kar- 
tendatenspeichergerat 13 gespeichert sein. Bei den Karten- 
daten, welche das SLraBennetz reprasentieren, sind die Kno- 
ten in einer vorbestimmten Reihenfolge angeordnet, und 
wird Bezug auf einen gewunschten Knoten unter Verwen- 
dung einer Knotennummer in der Anordnung des Feldes ge- 
nommen. Wie in Fig. 43C gezeigt, fuhrt jedoch das Hinzu- 
rtigen bzw. Wegf alien eines Knotens zu einer Anderung der 
Knotennummem, und wird eine unterschiedliche Knoten- 
nummer zugeordnet, wenn eine Version verschieden ist, ob- 
wohl ein gleicher Knoten verwendet wird. 
[0010] Die jeweiligen Kartendaten enthalten eine Knoten- 
nummer fur die Bezugnahme auf den Knoten eines benach- 
barten Bereichs, also die Knotennummer eines benachbar- 
ten Bereichs, um die Verbindung des StraBennetzes zwi- 
schen den benachbarten Bereichen anzugeben. Da die Kno- 
tennummer eines benachbarten Bereichs jedoch den Knoten 
des benachbarten Bereichs in einer Version angibt, die iden- 
tisch mit jener des betreffenden Bereichs ist, zeigt dann, 
wenn die Version des benachbarten Bereichs sich von jener 
des Bereichs unterscheidet, die Knotennummer des benach- 
barten Bereichs einen unterschiedlichen Knoten an, was zu 
einer Fehlanpassung zwischen den benachbarten Kartenda- 
ten in unterschiedlichen Versionen fiihrt. Wie voranstehend 
erwahnt kann der Fall auftreten, dass die Kartendaten unter- 
schiedlicher Versionen gemischt in dem Kartendatenspei- 
chergerat 13 vorhanden sind. Dann tritt eine Fehlanpassung 
zwischen den benachbarten Kartendaten auf, was zu dem 
Nachteil fiihrt, dass beispielsweise die Verarbeitung von 
Kartendaten unmoglich wird, usw. 

ZUS AMMENFAS SUNG DER ERFINDUNG 

[0011] Die vorliegende Erfindung wurde zur Losung der 
voranstehenden Schwierigkeiten entwickelt, und der Erfin- 
dung zugrundeliegende Ziele bestehen in der Bereitstellung 
einer Einrichtung und eines Verfahren s zur Verarbeitung 
von Kartendaten, welche schneil die Kartendaten aktualisie- 
ren konnen. 

[0012] Andere Ziele der Erfindung bestehen in der Bereit- 
stellung einer Einrichtung und eines Verfahrens zur Verar- 
beitung von Kartendaten, welche eine Fehlanpassung zwi- 
schen den Kartendaten in unterschiedlichen Versionen vcr- 
hindern konnen. 

[0013] GemaB einem Aspekt der Erfindung wird eine Kar- 
tendaten verarbeitungseinrichtung zur Verfugung gestellt, 
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welche aufweist: eine Speichervorrichtung zum Speichern 
von Kartendaten; eine mformationserlangungsvorrichtung 
zum Erlangen von Aktualisierungsoperationsinformation, 
welche den Aktualisierungsinhalt der Kartendaten angibt, 
die in der Speichervorrichtung gespeichert sind; und eine 
Aktualisierungsvorrichtung zum Aktualisieren der Karten- 
daten, die in der Speichervorrichtung gespeichert sind, ent- 
sprechend der Aktualisierungsoperationsinformation, die 
von der Informationserlangungsvorrichtung erhalten wurde. 
[0014] Bei der Kartendatenverarbeitungseinrichtung ge- 
maB der Erfindung erlangt die Informationserlangungsvor- 
richtung Aktualisierungsoperationsinformation, welche Ak- 
tuaiisierungspositionsinformation enthait, von der ein Teil 
aktualisiert werden soil, der durch einen Offset gegenuber 
einer vorbestimmten Bezugsposition in den Kartendaten re- 
prasentiert. wird. 

[0015] Bei der Kartendatenverarbeitungseinrichtung ge- 
maB der Erfindung erhalt die Informationscrlangungsvor- 
richtung Aktualisierungsoperationsinformation, welche un- 
ter Daten, die in den Kartendaten enthalten sind, Daten test- 20 
legungsinformation zum Festlegen von zu aktualisierenden 
Daten enthait, sowie Aktualisierungspositionsinfornialion, 
die einen Kartensatz angibt, in welchem die Daten gespei- 
chert sind. 

[0016] Bei der Kartendaten verarbeilungseinriehlung ge- 25 
maB der Erfindung erlangt die Informationserlangungsvor- 
richtung Aktualisierungsoperationsinformation, die Akiua- 
lisierungspositionsinfonnation enthait, die zumindest eine 
oder mehrere Aktualisierungspositionen in dem Datcnsai/ 
angibt. M) 
[0017] Bei der Kartendatenverarbeitungseinrichtung ge- 
maB der Erfindung erlangt die Informationserlangungsvor- 
richtung Aktualisierungsoperationsinformation, die Akiuu- 
lisierungstypinformation enthait, welche Aktualisierungsiy- 
pen von zumindest einem oder mehreren Teilen angibt, die <5 
in dem Datensatz aktualisiert werden sollen. 
[0018] Bei der Kartendaten verarbeitungseinrichtung ge- 
maB der Erfindung ist eine Datenspeichervorrichtung vorge- 
sehen, um die Aktualisierungsoperationsinformation zu 
speichern, die von der Infonnationserlangungsvorrichtung 40 
erhalten wird, wenn die Aktualisierungszeit infolge der Ak- 
tualisierungsvorrichtung eine vorbestimmte Bezugszcil 
uberschreitet, und zum Speichern von Kartendaten nach Ak- 
tualisierung durch die Aktualisierungsvorrichtung, wenn die 
Aktualisierungszeit kleiner als die vorbestimmte Zeit isL 45 
[0019] Bei der Kartendatenverarbeitungseinrichtung ge- 
maB der Erfindung ist eine Datenspeichervorrichtung vorge- 
sehen, um die Aktualisierungsoperationsinformation zu 
speichern, die von der Informationserlangungsvorrichtung 
erhalten wurde, wenn die ermittelte Aktualisierungszeit 50 
durch die Aktualisierungsvorrichtung eine vorbestimmte 
Bezugszeit uberschreitet, und zum Speichem von Kartenda- 
ten nach Aktualisierung durch die Aktualisierungsvorrich- 
tung, wenn die ermittelte Aktualisierungszeit kleiner als die 
vorbestimmte Bezugszeit ist. 55 
[0020] GemaB einem anderen Aspekt der Erfindung wird 
eine Kartendatenverarbeitungseinrichtung zur Verfugung 
gestellt, welche aufweist: eine Speichervorrichtung zum 
Speichem von Kartendaten; eine Informationserlangungs- 
vorrichtung zum Erhalten von Aktualisierungsinformation 60 
in Bezug auf die Kartendaten, die in der Speichervorrich- 
tung gespeichert sind; und eine Aktualisierungsvorrichtung 
zum Aktualisieren der Kartendaten, die in der Speichervor- 
richtung gespeichert sind, entsprechend der Aktualisie- 
rungsinformation, die von der Information scrlangungsvor- 65 
richtung erhalten wird. In diesem Fall erhalt die Informati- 
onserlangungsvorrichtung entsprechende Knoteninforma- 
tion, die eine Korrespondenz zwischen identischen Knoten 



unterschiediicher Versionen angibt, wenn die Speichervor- 
richtung Kartendaten speichert, und eine Version eines be- 
stimmten Bereichs von jener eines anderen Bereichs ver- 
se hieden ist. 

5 [0021] Bei der Kartendatenverarbeitungseinrichtung ge- 
maB der Erfindung erhalt die In formationserlangungs vor- 
richtung Information in Bezug auf entsprechende Knoten 
nurdann, wenn Versionen von einander benachbarten Berei- 
chen verschieden sind, wobei die erhaltene Information ein- 
10 ander entsprechender Knoten identische Knoten betriflft, die 
in den einander benachbarten Bereichen vorhanden sind. 
[0022] Bei der Kartendaten verarbeitungseinrichtung ge- 
maB der Erfindung erhalt die Informationserlangungsvor- 
richtung nur Information in Bezug auf entsprechende Kno- 
15 ten des selben Knotens, der in einem uberlappenden Teil 
einander benachbarter Bereiche vorhanden ist. 
[0023] GemaB einem weiteren Aspekt der Information 
wird ein Kartendaten vcrarbcitungsvcrfahrcn zur Verfugung 
gestellt, welches folgende Schritte urnfasst: Erhalten von 
Aktualisierungsoperationsinformation, welche den Aktuali- 
sierungsinhalt gespeicherter Kartendaten angibt; und Aktua- 
lisieren der Kartendaten entsprechend der erhaltenen Aktua- 
1 isi er u ngsoperationsinformatidn. 

[0024| Bei dem Kartendatenverarbeitungsverfahren ge- 
niaB der Erfindung wird Aktualisierungsoperationsinfonna- 
tion erhalten, welche Aktualisierungspositionsinformation 
enihiilt. von der ein Teil aktualisiert werden soil, der durch 
einen Offset gegenuber einer vorbestimmten Bezugsposi- 
tion reprasentiert wird, die in den Kartendaten vorhanden 
ist. 

1 0025 1 Bei dem Kartendaten verarbeitungsverfahren ge- 
inaB der Erfindung wird Aktualisierungsoperationsinforma- 
lion erhalten, welche Daten enthait, die Information zum 
Festlegen von zu aktualisierenden Daten enthait, sowie Ak- 
lualisierungspositionsinformation, die einen Datensatz an- 
gibt, in welchem die Daten gespeichert sind, unter den in 
den Kartendaten enthaltenen Daten. 

|0026] Bei dem Kartendaten verarbeitungsverfahren ge- 
maB der Erfindung wird Aktualisiemngsoperationsinforma- 
lion erhalten, die Aktualisierungspositionsinformation ent- 
hait, die zumindest eine oder mehrere Aktualisierungsposi- 
tionen in einem Datensatz angibt. 

|0027J Bei dem Kartendatenverarbeitungsverfahren ge- 
niaB der Erfindung wird Aktualisierungsoperationsinforma- 
lion erhalten, die Aktualisierungstypinformation enthait, 
welche Aktualisierungstypen von zumindest einem oder 
mehreren Teilen angibt, die in dem Datensatz aktualisiert 
werden sollen. 

[0028] Bei dem Kartendaten verarbeitungsverfahren ge- 
maB der Erfindung wird die erhaltene Aktualisierungsopera- 
tionsin formation gespeichert, wenn die Aktualisierungszeit 
der Kartendaten eine vorbestimmte Bezugszeit uberschrei- 
tet, und werden die Kartendaten nach der Aktualisierung ge- 
speichert, wenn die Aktualisierungszeit kleiner als die vor- 
bestimmte Bezugszeit ist. 

[0029] Bei dem Kartendatenverarbeitungsverfahren ge- 
maB der Erfindung wird die erhaltene Aktualisierungsopera- 
tionsinformation gespeichert, wenn die ermittelte Aktuali- 
sierungszeit der Kartendaten eine vorbestimmte Bezugszeit 
uberschreitet, und werden die Kartendaten nach der Aktua- 
lisierung gespeichert, wenn die ermittelte Aktualisierungs- 
zeit kleiner ist als die vorbestimmte Bezugszeit. 
[0030] GemaB einem weiteren Aspekt der Erfindung wird 
ein Kartendatenverarbeitungsverfahren zur Verfugung ge- 
stellt, welches folgende Schritte urnfasst: Erhalten von Ak- 
tualisierungsinformation fur gespeicherte Kartendaten; und 
Aktualisieren der Kartendaten entsprechend der erhaltenen 
Aktualisierungsinformation. In diesem Fall wird, wenn ge- 



JNSDOCID: <DE 10200375A1 J_> 



DE 102 00 375 Al 



speicherte Kartendaten vorhanden sind, und eine Version ei- 
nes bestimmten Bereichs sich von jener eines anderen Be- 
reichs unterscheidet, Information in Bezug auf entspre- 
chende Knoten erhalten, welche eine Entsprechung zwi- 
schen identischen Knoten der jeweiligen Versionen angibt. 
[0031] Bei dern Kartendatenverarbeitungsverfahren ge- 
maB der Erfindung wird Information in Bezug aufeinander 
entsprechende Knoten nur dann erhalten, wenn Versionen 
von einanderbenachbarten Bereichen verschieden sind, wo 
bei die Information in Bezug auf entsprechende Knoten, die 
erhalten wird, identische Knoten betrifYt die in einander be- 
nachbarten Bereichen vorhanden sind. 
[0032] Bei der Kartendatenverarbeitungseinrichtung ge- 
maB der Erfindung wird nur Information in Bezug auf ent- 
sprechende Knoten erhalten, namlich in Bezug auf den sel- 
ben Knoten, der in einem uberlappenden Teil einander be- 
nachbarter Bereiche vorhanden ist. 

[0033] Die Erfindung wird nachstchend anhand zcichnc- 
risch dargestellter Ausfuhrungsbeispiele naher erlautert, aus 
welchen weitere Vorteile und Merkmale hervorgehen. Es 
zeigt: 

[0034] Fig. 1 eine schematische Ansicht einer Kartenda- 
ten verarbeitungseinrichtung gemaB einer ersten bis vierten 
Ausfuhrungsform der vorliegenden Erfindung; 
[0035] Fig. 2 eine schematische Ansicht einer Kartenda- 
tenbereitstellungsstation bei jeder der ersten bis vierten Aus- 
fuhrungsformen; 

[0036] Fig. 3 eine Ansicht eines Beispiels fur Kartenda- 
ten; 

[0037] Fig. 4A und 4B Ansichten, die jeweils ein Strafien- 
netz eines bestimmten Bereiches erlautem; 
[0038] Fig. 5A bis 5J jeweils Ansichten eines Beispiels 
fiir eine Datenstruktur von Streckenberechnungsdaten; 
[0039] Fig. 6 eine Ansicht zur Erlauterung des Inhalts ei- 
ner Knotentabelle der Streckenberechnungsdaten der in je- 
der der Fig. 5A bis 5J dargestellten Datenstruktur, in Bezug 
auf das StraBennetz von Fig. 4A; 

[0040] Fig. 7 eine Ansicht zur Erlauterung des Inhalts von 
Verbindungsinformation der Streckenberechnungsdaten der 
in jeder der Fig. 5 A bis 5 J gezeigten Datenstruktur in Bezug 
auf das StraBennetz von Fig. 4A; 

[0041] Fig. 8 eine Ansicht zur Erlauterung des Inhalts ei- 
ner Kostentabelle der Streckenberechnungsdaten der in je- 
der der Fig. 5A bis 5J dargestellten Datenstruktur in Bezug 
auf das StraBennetz von Fig. 4A; 

[0042] Fig. 9 eine Ansicht zur Erlauterung des Inhalts ei- 
ner Knotentabelle, von Verbindungsinformation und einer 
Kostentabelle, entsprechend dem StraBennetz von Fig. 4B; 
[0043] Fig. 10 eine Ansicht zur Erlauterung des Inhalts 
der Knotentabelle, der Verbindungsinformation und der Ko- 
stentabelle entsprechend dem StraBennetz von Fig. 4B; 
[0044] Fig. 11 eine Ansicht zur Erlauterung des Inhalts 
der Knotentabelle, der Verbindungsinformation und der Ko- 
stentabelle entsprechend dem StraBennetz von Fig. 4B; 
[0045] Fig. 12 ein Flussdiagramrn mit einer Darstellung 
des Berriebsablaufs der Kartendatenbereitstellungsstauon; 
[0046] Fig. 13A bis 13D Ansichten, die jeweils ein Bei- 
spiel fur eine Datenstruktur von Aktualisierungsoperations- 
information zeigen; 

[0047] Fig. 14A bis 14C Ansichten, die jeweils eine Fest- 
legung von Daten zeigen, die zum Aktualisieren von Opera- 
tionsinformation verwendet werden; 

[0048] Fig. 15 eine Ansicht von Aktualisierungsoperati- 
onsinformation der Datenstruktur in jeder der Fig. 13A bis 
13D; 

[0049] Fig. 1 6 ein Flussdiagramrn des Betriebsablauf s der 
Kartendatenverarbeitungseinrichtung; 
[0050] Fig. 17 ein Flussdiagramrn von Einzelheilen der 



Verarbeitung des Schrittes ST18; 

[0051] Fig. 18 ein Flussdiagramrn mit einer Darstellung 
der Definition von Aktualisierungstypinformation in der 
Aktualisierungsoperationsinformation der Fig. 13A bis 
5 13D; 

[0052] Fig. 1 9A bis 1 9C Ansichten, die jeweils die Daten- 
struktur eines Aktualisierungsdatensatzes erlautem, wenn 
Aktualisierungstypinformation eine partieile Aktualisierung 
eines einzelnen Typs angibt; 
10 [0053] Fig. 20A bis 20C Ansichten zur Erlauterung der 
Datenstruktur eines Aktualisierungsdatensatzes, wenn Ak- 
tualisierungstypinformation eine partieile Aktualisierung 
des zusammengesetzten Typs angibt; 
[0054] Fig. 21 eine Ansicht mit einer Darstellung des Bei- 
ts spiels fur die Definition von Information fur partieile Daten 
in einem Verbindungsdatensatz der Streckenberechnungsda- 
ten verbindungsinformation, die in jeder der Fig. 5A bis 5J 
gczcigt ist; 

[0055] Fig. 22A und 22B Ansichten eines Beispiels fur 
20 den Datensatz der in jeder der Fig. 19A bis 19C dargestell- 
ten Datenstruktur; 

[0056] Fig. 23 eine Ansicht eines Beispiels eines Aktuali- 
sierungsdatensatzes zur Vorgabe der teilweisen Aktualisie- 
rung des zusammengesetzten T^ps eines Verbindungsdaten- 
25 satzes von Verbindungsinformation; 

[0057] Fig. 24 ein Russdiagramm des Betriebsablaufs ei- 
nes Kartendatenprozessors; 

[0058] Fig. 25 ein Russdiagramm mit Einzelheiten der 
partiellen Aktualisierung des einzelnen Typs des Schrittes 
30 ST31 von Fig. 24; 

[0059] Fig. 26 ein Russdiagramm von Einzelheiten der 
partiellen Aktualisierung des zusammengesetzten Typs des 
Schrittes ST32 von Fig. 24; 

[0060] Fig. 27 eine Ansicht einer Datenstruktur eines Ak- 
35 tualisierungsoperationsinformationsspeicherabschnitts; 
[0061] Fig. 28 eine Ansicht einer Datenstruktur eines Kar- 
tenpuffers; 

[0062] Fig. 29 ein Russdiagramm des Betriebsablaufs ei- 
ner Kartendatenverarbeitungseinrichtung gemaB der dritten 
40 Ausfuhrungsform; 

[0063] Fig. 30 ein Russdiagramm des Betriebsablaufs ei- 
nes Kartendatenprozessors; 

[0064] Fig. 3 1 ein Russdiagramm des Betriebsablaufs der 
Kartendatenbereitstellungsstation gemaB der vierten Aus- 
45 fuhrungsform; 

[0065] Fig. 32 eine Ansicht zur Erlauterung der Bezie- 
hung zwischen den Bereichen von Kartendaten; 
[0066] Fig. 33A bis 33E Ansichten jeweiliger Beispiele 
fur ein StraBennetz; 
50 [0067] Fig. 34A bis 34D Beispiele fiir ein jeweiliges Stra- 
Bennetz; 

[00681 Fig. 35A bis 35F Ansichten von Beispielen jewei- 
liger StraBennetze; 

[0069] Fig. 36A und 36B Ansichten der jeweiligen Ent- 
55 spree hung zwischen Knotendatensatznummem; 

[0070] Fig. 37A bis 37C Ansichten von Beispielen fur 
eine jeweilige Datenstruktur entsprechender Knoteninfor- 
mation; 

[0071] Fig. 38A und 38B Ansichten jeweiliger Beispiele 
60 fur eine Tabelle entsprechender Knoten der Datenstruktur 
jeder der Fig. 37A bis 37C; 

[0072] Fig. 39 Einzelheiten des Russdiagramms des 
Schrittes ST81 von Fig. 31; 

[0073] Fig. 40 ein Russdiagramm des Betriebsablaufs ei- 
65 ncr Kartcndatcnvcrarbcitungscinrichtung gemaB cincr fiinf- 
ten Ausfuhrungsform; 

[0074] Fig. 41 eine Ansicht eines Beispiels fiir eine Da- 
tenstruktur eines Knoten tabellenspeicherabschnitts; 
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[0075] Fig. 42 eine schematische Ansicht einer herkomm- 
lichen Kartendaten verarbeitungseinrichtung; und 
[0076] Fig. 43A bis 43C Ansichten eines jeweiligen Stra- 
fiennetzes, das durch einen Knoten und eine Verbindung re- 
prasentiert wird. 

DETALLLEERTE BESCHREIBUNG DER BEVORZUG- 
TEN AUSFUHRUNGSFORMEN 

[0077] Eine Ausfuhrungsform der vorliegenden Erfindung 
wird nachstehend geschildert. 

AUSFUHRUNGSFORM 1 

[0078] Fig. 1 zeigt schematisch eine Kartendaten verarbei- 
tungseinrichtung gemaB der ersten Ausfuhrungsform der Er- 
findung. In der Zeichnung bezeichnet das Bezugszeichen 11 
cin Eingabcgcrat zur Eingabc von Information und dcrglci- 
chen in Bezug auf den Betriebsablauf der Kartendaten verar- 
beitungseinrichtung; 12 einen Fahrzeugpositionsdetektor 
zur Feststellung der Position eines Fahrzeugs, bei welchem 
die Kartendatenverarbeitungseinrichtung vorgesehen ist, 
unter Verwendung eines GPS-Empfangers und dergleichen; 
und 13 ein Kartendatenspeichergerat (Speichervorrichtung) 
zuin Speichern von Kartendaten. 

[0079] Das Bezugszeichen 14 bezeichnet einen Sender/ 
Empfanger (Informationserlangungsvorrichtung), der ein 
Mobiltelefon und dergleichen verwendet, urn Aktualisie- 
rungsoperationsinformation zu empfangen, welche den Ak- 
tualisierungsinhalt von Kartendaten angibt, und zum Senden 
bzw. Empfangen verschiedener Informationsbits mit einer 
Kartendatenbereitstellungsstation uber ein Kommunikati- 
onsnetzwerk; und das Bezugszeichen 15 bezeichnet einen 
Kartendatenprozessor (Aktualisierungsvorrichtung), der 
dazu dient, folgendes durchzufuhren: Kartenanpassung, um 35 
eine StraBe zu identifizieren, auf welcher ein Fahrzeug fahrt, 
und dessen Position auf der StraBe, auf der Grundlage der 
Fahrzeugposition, die von dem Fahrzeugpositionsdetektor 
12 festgestellt wird, und von Kartendaten, die in dem Kar- 
tendatenspeichergerat 13 gespeichert sind, eine Streckenbe- 40 
rechnung, die zur Berechnung einer Strecke von einem 
Startpunkt zu einem Ziel unter Verwendung der Kartendaten 
dient; Streckenfuhriing, die dazu dient, das Fahrzeug von 
dem Startpunkt zum Ziel zu fuhren; Kartenanzeige der Um- 
gebung der Fahrzeugposition; und verschiedene andere Na- 45 
vigauonsoperationen; und schlieBlich Aktualisieren der 
Kartendaten, die in dem Kartendatenspeichergerat 13 ge- 
speichert sind, entsprechend der Aktualisierungsoperations- 
information, welche den Inhalt der Aktualisierung angibt, 
und von dem Sender/Empfanger 14 empfangen wird. In die- 50 
sem Fall enthalt die Aktualisierungsoperationsinformation, 
welche den Inhalt der Aktualisierung angibt, Aktualisie- 
rungspositionsinformation, • die ein zu aktualisierendes 
Teil angibt, Aktualisierungstypinformation, die den Typ der 
Aktualisierung angibt, beispielsweise Ersetzen, Loschen, 
Hinzufugen, und dergleichen, und Daten des zu aktualisie- 
renden Teils, beispielsweise Ersetzt, Hinzugefugt und der- 
gleichen. 

[0080] Das Bezugszeichen 16 bezeichnet ein Aktualisie- 
rungsdatenspeichergerat zum Speichern von Kartendaten, 
die von dem Kartendatenprozessor 15 aktualisiert werden; 
und das Bezugszeichen 17 bezeichnet ein Ausgabegerat zur 
Anzeige oder Ausgabe, mittels Sprache, einer Karte, einer 
Fahrzeugposition, einer Strecke, von Fuhrungsinformauon, 
und dergleichen, unter Vorgabc durch den Kartcndatcnpro- 65 
zessor 15. 

[0081] Fig. 2 zeigt schematisch die Kartendatenbereitstel- 
lungsstation. In der Zeichnung bezeichnet das Bezugszei- 



chen 21 einen Sender/Empfanger, der aus einem Modell 
oder dergleichen besteht, das zum Ubertragen von Daten mit 
dem Sender/Empfanger 14 uber das Kommunikationsnetz- 
werk dient; 22 bezeichnet eine StraBennetzdatenbank zum 
5 Speichern von StraBennetzdaten, die fur jede Version ver- 
waltet werden; 23 bezeichnet eine StraBennetzaktuahsie- 
rungsdatenbank zum Speichern von StraBennetzaktualisie- 
rungsdaten, die angeben, wie das StraBennetz zwischen ver- 
schiedenen Versionen aktualisiert wurde; und 24 bezeichnet 
to einen AktualisierungsoperationsinforniaUonsgenerator zur 
Erzeugung von Aktualisierungsoperationsinformation in 
Bezug auf die StraBennetzdaten zwischen Versionen in dem 
Kartendatenprozessor 15, nach Bezugnahme auf die Stra- 
Bennetzdatenbank 22 und die StraBennetzaktualisierungsda- 
15 tenbank 23. 

[0082] Fig. 3 zeigt ein Bei spiel fur Kartendaten, die in 
dem Kartendatenspeichergerat 13 gespeichert sind, in dem 
Aktualisicrungsdatcnspcichcrgcrat 16, und in der StraBen- 
netzdatenbank 22. 
20 [0083] Als Karteninformation sind Verwaltungsinforma- 
tion vorhanden, verschiedene Kartendaten, Fuhrungssuch- 
daten, sowie verschiedene andere Daten. 
[0084] Samdiche Kartendaten werden entsprechend je- 
dem Bereich zur Verfugung gestellt, wenn das gesamte Land 
25 in verschiedene Bereiche unterteilt ist. Information, welche 
die Karte eines zugehorigen Bereichs angibt, ist in den Kar- 
tendaten enthalten. 

[0085] Verwaltungsinformation stellt Daten dar, die zur 
Verwaltung der Kartendaten bereitgestellt werden. Die Ver- 
30 waltungsinformation enthalt Information in Bezug auf den 
Ort der Kartendaten in der Karteninformation, Versionsin- 
formation zur Verwaltung gespeicherter alter bzw. neuer In- 
formation, usw. 

[0086] Die Kartendaten umfassen StraBendaten, die zur 
Kartenanpassung, zur Anzeige von StraBen oder derglei- 
chen verwendet werden; Hintergrunddaten, die zur Anzeige 
eines Kartenhintergrunds verwendet werden, beispielsweise 
eines Flusses, eines Sees oder dergleichen; Namensdaten, 
die zur Anzeige des Namens eines Orts, eines Namens oder 
dergleichen verwendet werden; Streckenfuhrungsdaten, die 
zur Streckenfuhrung verwendet werden; Streckenberech- 
nungsdaten, die zur Berechnung einer Strecke verwendet 
werden; Daten in Bezug auf lokale Einrichtungen, die zum 
Suchen lokaler Einrichtungen verwendet werden, usw. Die 
Kartendaten enthalten daruber hinaus verschiedene Attri- 
bute in Bezug auf die Kartendaten von Informadon und der- 
gleichen, welche den betreffenden Bereich angeben, sowie 
einen Vorspann, der Information enthalt, die zur Verwaltung 
der One verschiedener Daten und dergleichen verwendet 
wird. 

[0087] Die Fig. 4A und 4B sind Ansichten, die jeweils das 
StraBennetz eines bestimmten Bereichs zeigen. In diesen Fi- 
guren bezeichnen NO bis N15 Knoten, welche Kreuzungen 
angeben; und LO bis LI 6 Verknupfungen, die eine StraBe 
55 zum Verbinden der Kreuzungspunkte angeben. 

[0088] Fig. 4A zeigt das StraBennetz des voranstehend ge- 
schilderten Bereichs wahrend eines bestimmten Zeitraums; 
und Fig. 4B zeigt ein jungstes StraBennetz, in welchem die 
Verknupfung LI 2 des StraBen netzes von Fig. 4A entf alien 
60 ist, und die StraBe der Verknupfung LI 6 neu eingerichtet 
wurde. 

[0089] Die Fig. 5A bis 5J sind Ansichten, die jeweils ein 
Bei spiel fur die Datenstruktur von Streckenberechnungsda- 
ten zeigen. 

[0090] Fig. 5 A zeigt die Struktur der Strcckcnbcrcch- 
nungsdaten, die aus einem Streckenberechnungs vorspann 
bestehen, einer S tree ken tabelle, Verbindungsinformation, 
und einer Kosten tabelle. 
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[0091] Fig. 5B zeigt die Struktur des Streckenberech- 
nungsvorspanns, bei welchem Offsets und DatengroBen 
dazu verwendet werden, die Orte einer Knotentabelle anzu- 
geben, Verbindungsinfonriation, und eine Kostentabelle, die 
jeweils eine Lange von 4 Byte aufweisen. Der Offset repra- 
sentiert die DatengroBe von Daten, die aus dem Kopf der 
Streckenberechnungsdaten im Kopf der jeweiligen Daten 
gespeichert werden. Jede Ziffer in der Zeichnung gibt einen 
Offset gegenuber dem Kopf des Streckenberechnungsvor- 
spanns in Bezug auf die jeweiligen Daten an. 
[0092] Fig. 5C zeigt die Struktur der Knotentabelle, in 
welcher die Knotendalensatze mit fester Lange angeordnet 
sind, und die Knotendatensatze in einer Entsprechung eins 
zu eins zu den Knoten vorgesehen sind, welche das Strafien- 
netz des betreffenden Bereichs bilden. Zusatzlich ist, um ei- 
nen Knotendatensatz zu identifizieren, jeder Knotendaten- 
satz mit einer Knotendatensatznummer versehen, die eine 
Nummcr in der Anordnungsrcihcnfolgc der Knotendaten- 
satze darstellt. 

[0093] Fig. 5F zeigt die Struktur des Knotendatensatzes, 
der aus einer Knotenkoordinate besteht, welche den geogra- 
fischen Ort eines zugehorigen Knotens angibt, einem Kno- 
tenattribut, das jedes unter verschiedenen Attributen dcr 
Knoten angibt, beispielsweise das Vorhandensein eines Ver- 
kehrszeiehens, das Vorhandensein auf der Grenze des be- 
treffenden Bereichs, und dergleichen, die Anzahl an vcrbun- 
denen Verbindungen, welche die Anzahl an Verbindungen 
angibt, die mit dem Knoten verbunden sind; der Anzahl re- 
gulierter Datensatze, welche die Anzahl regulierter Daicn- 
satze eines zugehorigen verbundenen Datensatzes anzeigt, 
und dem Offset eines verbundenen Datensatzes, der den On 
des zugehorigen, verbundenen Datensatzes anzeigt. Der 
Offset reprasentiert die DatengroBe von Daten, die aus dem 
Kopf der Streckenberechnungsdaten in dem Kopf des zuge- 
horigen, verbunden Datensatzes gespeichert wurden. 
[0094] Wie voranstehend geschildert, gibt die Knotenta- 
belle den Ort und das Attribut jedes Knotens an, welcher das 
StraBennetz in dem betreffenden Bereich bildet, den Ort des 
zugehorigen, verbundenen Datensatzes, usw. 
[0095] Fig. 5D zeigt die Struktur der Verbindungsinfor- 
mation, in welcher die verbundenen Datensatze mit varia- 
blen Langen angeordnet sind, und die verbundenen Daten- 
satze in einer Entsprechung von eins zu eins zu den Knoten 
vorgesehen sind, welche das StraBennetz des betreffenden 
Bereichs bilden, Daher entspricht jeder verbundene Daten- 
satz jedem Knoten in einer Beziehung von eins zu eins. Zu- 
satzlich ist, um einen verbundenen Datensatz anzuzeigen, 
jeder verbundene Datensatz mit einer Nummer eines ver- 
bundenen Datensatzes versehen, als Nummer in der Anord- 
nungsreihenfolge der verbundenen Datensatze. 
[0096] Fig. 5G zeigt die Struktur des verbundenen Daten- 
satzes, bei welchem verkniipfte Datensatze und regulierte 
Datensatze angeordnet sind, die verknupften Datensatze in 
einer Beziehung von eins zu eins zu den Verbindungen vor- 
gesehen sind, die an einem entsprechenden Knoten ange- 
schlossen sind, und die regulierten Datensatze so vorgese- 
hen sind, dass ihre Anzahl gleich der Anzahl an Verkehrsre- 
geln ist, die zwischen den Verkniipfungen vorhanden sind. 
Zusatzliche ist zum Identifizieren eines verknupften Daten- 
satzes jeder verkniipfte Datensatz mit der Nummer eines 
verknupften Datensatzes versehen, als Nummer in der An- 
ordnungsreihenfolge der verknupften Datensatze. Um einen 
regulierten Datensatz zu identifizieren, ist jeder regulierte 
Datensatz mit einer Nummer eines regulierten Datensatzes 
versehen, als Nummcr in dcr Anordnungsrcihcnfolgc dcr re- 
gulierten Datensatze. 

[0097] Fig. 5H zeigt die Struktur des verknupften Daten- 
satzes, der aus Information in Bezug auf benachbarte Kno- 



ten und aus Verknupfungskosteninfoi mation besteht. 
[0098] Bei der Information in Bezug auf benachbarte 
Knoten wird ein Knoten, der mit einem Knoten entspre- 
chend dem verbundenen Datensatz verbunden ist, unter Ver- 
5 wendung seiner Knotendatensatznummer reprasentiert. Ein 
Knoten, der durch die Information des benachbarten Kno- 
tens bezeichnet wird, wird als benachbarter Knoten des 
Knotens entsprechend dem verbundenen Datensatz bezeich- 
net, und die Anzahl an vorhandenen, benachbarten Knoten 
to ist gleich jener der verknupften Datensatze. 

[0099] Die Verknupfungskosteninformation gibt dem Ort 
der Information in Bezug auf Kosten an, die beim Fahren 
von dem Knoten entsprechend dem verbundenen Datensatz 
zu dem benachbarten Knoten auftreten. Ein Kostendatensatz 
15 entsprechend einer Verknupfung, welche dem verknupften 
Datensatz entspricht, wird unter Verwendung seiner Kosten- 
datensatznummer reprasentiert. 

[0100] Fig. 51 zeigt die Struktur des regulierten Datensat- 
zes, der aus Eingangsverknupfungsinformation besteht, 
20 welche die Verknupfung einer Eingangsseite durch eine 
Nummer eines verknupften Datensatzes angibt, aus Aus- 
trittsverknupfungsinformation, welche die Verknupfung ei- 
ner Austrittsseite durch die Nummer eines verknupften Da- 
tensatzes angibt, und einem regulierten Code zwischen Ver- 
25 knupfungen, der vorhandene Verkehrsregeln zum Fahren 
von der Verknupfung, die durch die Eingangsverkniipfungs- 
inlbrmation angegeben wird, zu der Verknupfung angibt, die 
durch die Ausgangsverknupfungsinformation angegeben 
wird. 

M) |0101 1 Wie voranstehend geschildert gibt die Vertnn- 
duniisinformation die Beziehung zwischen dem Knoten, der 
das StraBennetz in dem entsprechenden Bereich bildet, und 
dcr Verknupfung an, den Ort eines Kostendatensatzes, der 
Kosten angibt, die fur das Fahren zwischen Knoten auftre- 
*s ten. und Verkehrsregeln zwischen den Verkniipfungen in 
dem Knoten. 

|0102] Fig. 5E zeigt die Struktur der Kostentabelle, in 
welcher die Kostendatensatze mit festen Langen angeordnet 
sind, und die Kostendatensatze entsprechend in einer Bezie- 
4i) hung von eins zu eins zu den Verkniipfungen vorhanden 
sind, welche das StraBennetz bilden. Zusatzlich ist, um ei- 
nen Kostendatensatz zu identifizieren, jeder Kostendaten- 
satz mit einer Kostendatensatznummer versehen, als Num- 
mer in der Anordnungsreihenfolge der Kostendatensatze. 
45 [0103] Fig. 5J zeigt die Struktur des Kostendatensatzes, 
der aus einem Verknupfungsattribut besteht, das jedes von 
verschiedenen Verknupfungsattributen angibt, beispiels- 
weise den Strafientyp einer zugehongen VerknUpfung und 
dergleichen, einer Verkniipfungslange, welche die Lange ei- 
50 ner Verknupfung anzeigt, eine mittlere Fahrzeit, welche die 
Zeil angibt, die zum Durchfahren einer Verknupfung beno- 
tigt wird, und einer Breiteninformation, welche die StraBen- 
breite der Verknupfung angibt. 

[0104] Wie voranstehend erwahnt gibt die Kostentabelle 
55 verschiedene Bits von Information an, die zur Kostenbe- 
rechnung benotigt werden, in Bezug auf die Kosten, die 
beim Durchfahren der Verknupfung auftreten, welche das 
StraBennetz in dem betreffenden Bereich bildet. 
[0105] Fig. 6 ist eine Ansicht zur Verdeutiichung des In- 
60 halts der Knotentabelle der Streckenberechnungsdaten mit 
der Datenstruktur, die in jeder der Fig. 5A bis 5 J gezeigt ist, 
in Bezug auf das StraBennetz von Fig. 4A. Die Knoten NO 
bis N15 sind jeweils mit den Knotendatensatzen der Kno- 
tendatensatznurnmem 0 bis 15 versehen. 
65 [0106] So entspricht beispielsweise dcr Knotendatensatz 
einer Knotendatensatznummer in Fig. 6 dem Knoten Nl von 
Fig. 4A, befindet sich der Knoten Nl auf einer Knotenkoor- 
dinate (XI, Yl), ist ein Knoten attribut NA1 vorhanden, und 
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betragt die Anzahl an verbundenen Verknupfungen vier, so 
dass die Verknupfungen L0, Lll, LI und L8 verbunden 
sind. Die Anzahl regulierter Datensatze betragt vier, so dass 
vier Verkehrsregeln unter den Verknupfungen L0, Lll, LI 
und L8 vorhanden sind, und ein Offset entspricht dem ver- 
bundenen Datensatz als JOFS1. 

[0107] Fig. 7 zeigt schematisch den Inhal! der Verbin- 
dungsinformation der Streckenberechnungsdaten, welche 
die Datenstruktur gemaB den Fig. 5 A bis 5.T aufweisen, bei 
dem StraBennetz von Fig. 4A. Die Knoten NO bis N15 sind 
jeweils mit den verbundenen Datensatzen der Nummem 0 
bis 15 der verbundenen Datensatze versehen. 
[0108] So entspricht bci spiels wcise der verbundene Da- 
tensatz der Nummer 1 von Fig. 7 cines verbundenen Daten- 
satzes dem Knoten Bl von Fig. 4A, sein Kopfoffset betragt 
JOFS1, und entspricht den Verknupfungen L0, Lll, LI und 
L8, welche die verknupften Daiensai/c der Nummem 0, 1, 2 
bzw. 3 vcrknupftcr Datcnsiilzc aufweisen, sowic die rcgu- 
lierten Datensatze der Nummcrn 0, 1, 2 bzw. 3 der regulier- 
ten Datensatze. 

[0109] Die Information in Bezug auf den benachbarten 
Knoten und die Information in Be/.ug auf die verknupften 
Kosten des verknupften Dalcnsalzes der Nummer 0 eines 
verknupften Datensatzes betriigl jeweils 0, der benachbarte 
Knoten des Knoten s Nl isi der Knoicn NO, und die Kosten 
von dem Knoten Nl zu dem Knoien NO wcrden durch den 
Kostendatensatz mit der Nummer 0 angegeben. Anders aus- 
gedriickt, werden die Kosten durch den Kosicndalensatz der 
Verknupfung L0 reprasentiert. 

[0110] Die Information in Bezug auf den benachbarten 
Knoten und die Information in Bezug auf die verknupften 
Kosten des verknupften Dalcnsalzes der Nummer 1 des ver- 
knupften Datensatzes bet rage n 12 bzw. 1 1. Der benachbarte 
Knoten des Knotens Nl isi ein Knoien N2. und die Kosten 
von dem Knoten Nl zum Knoten N12 werden durch einen 
Kostendatensatz mit der Nummer 11 angegeben. Anders 
ausgedriickt werden die Kosten durch den Kostendatensatz 
der Verkniipfung Lll repraseniicrl. 

[0111] Die Information in Bezug auf den benachbarten 
Knoten und die Information in Bezug auf die damit ver- 
knupften Kosten des Verknupfungsdatensaizcs der Nummer 
2 des verknupften Datensaizes bciragen 2 bzw. 1 . Der be- 
nachbarte Knoten des Knoiens Nl isi ein Knoien N2, und 
die Kosten von dem Knoten Nl zu dem Knoien N2 werden 
durch eine Kostendatensatznummer 1 angegeben. Anders 
ausgedriickt werden die Kosten durch den Kostendatensatz 
der Verkniipfung LI repraseniicrl. 

[0112] Die Information in Bezug auf den benachbarten 
Knoten und die Information in Bezug auf die verknupften 
Kosten des verknupften Daiensatzes eines verknupften Da- 
tensatzes mit der Nummer 3 betragen jeweils 5 bzw. 8. Der 
benachbarte Knoten des Knotens Nl ist ein Knoten N5, und 
die Kosten von dem Knoten Nl zu dem Knoten N5 werden 
durch einen Kostendatensatz mit der Nummer 8 wiederge- 
geben. Anders ausgedriickt werden die Kosten durch den 
Kostendatensatz der Verkniipfung L8 reprasentiert. 
[0113] Der regulierte Datensatz eines regulierten Daten- 
satzes mit der Nummer 0 weist Eingangsverknupfungsinfor- 
mation 5 auf, Ausgangsverknupfungsinformation 3, und ei- 
nen regulierten Datensatz rlO zwischen Verknupfungen. Die 
Verkehrsregeln beim Fahren von der Verkniipfung L0 ent- 
sprechend der Nummer 0 des verknupften Datensatzes zu 
der Verkniipfung L8 entsprechend dem verknupften Daten- 
satz mit der Nummer 3 werden daher mit rlO angegeben. 
[0114] Der regulierte Datensatz eines regulierten Daten- 
satzes mit der Nummer 1 weist Eingangsverknupfungsinfor- 
mation 1 auf, Ausgangsverknupfungsinformation 0, und ei- 
nen regulierten Datensatz rll zwischen Verknupfungen. 



Verkehrsregeln beim Fahren von der Verkniipfung Lll ent- 
sprechend der Nummer 0 des verknupften Datensatzes zur 
Verkniipfung LI entsprechend der Nummer 2 des verknupf- 
ten Datensatzes werden daher durch rll angegeben. 
5 [0115] Der regulierte Datensatz eines regulierten Daten- 
satzes mit der Nummer 2 weist Eingangsverknupfungsinfor- 
mation 2 auf, Ausgangsverknupfungsinformation 1, und ei- 
nen regulierten Code rl2 zwischen Verknupfungen. Ver- 
kehrsregeln beim Fahren von der Verknupfung LI entspre- 

10 chend der Nummer 2 des verknupften Datensatzes zur Ver- 
kniipfung Lll entsprechend der Nummer 1 des verknupften 
Datensatzes werden daher durch rl2 angegeben. 
[0116] Der regulierte Datensatz eines regulierten Daten- 
satzes mit der Nummer 3 weist Eingangsverkniipfungsinfor- 

15 mation 3 auf, Ausgangsverknupfungsinformation 2, und ei- 
nen regulierten Code rl3 zwischen Verknupfungen. Ver- 
kehrsregeln beim Fahren von der Verknupfung L8 entspre- 
chend der Nummer 3 des verknupften Datensatzes zur Ver- 
kniipfung LI entsprechend der Nummer 2 des verknupften 

20 Datensatzes werden daher durch r!3 angegeben. 

[0117] Fig. 8 zeigt schematisch den Inhalt der Kostenta- 
belle der Streckenberechnungsdaten mit jener Datenstruk- 
tur, die in jeder der Fig. 5 A bis 5 J angegeben ist, in Bezug 
auf das StraBennetz von Fig. 4 A. Die Kostendatensatze mit 

25 den Kostendatennummem 0 bis 15 werden den jeweiligen 
Verknupfungen L0 bis LI 5 zugeordnet. 
[0118] Die Fig. 9 bis 1 1 zeigen schematisch den Inhalt ei- 
ner Knotentabelle, von Verbindungsinformation, und einer 
Kostentabelle entsprechend dem StraBennetz von Fig. 4B. 

30 [0119] Durch Aufheben der Verknupfung LI 2 wird die 
Anzahl an Verknupfungen, die an die Knoten N2 und N3 an- 
geschlossen sind, gleich 3, und wird die Anzahl an Regeln 
zwischen Verknupfungen gleich 2. Wie in der Knotentabelle 
von Fig. 9 gezeigt, wird daher die Anzahl an verbundenen 

35 Verknupfungen und die Anzahl an regulierten Datensatzen 
der Knotendatensatze mit den Knotennummem 2 und 13 auf 
3 bzw. 2 aktualisiert. 

[0120] Durch Hinzufugen der Verknupfung LI 6 wird die 
Anzahl an Verknupfungen gleich 4, die an die Knoten N3 

40 und N14 angeschlossen sind. In Bezug auf Regeln zwischen 
diesen Verknupfungen werden eine Eingangsregulierung 
r32, von der Verknupfung L16 zur Verknupfung L2, und 
eine Ausgangsreguliemng r33 von der Verknupfung L3 zur 
Verknupfung L6\ am Knoten N3 hinzugefiigt, wogegen die 

45 bisherige Regulierung am Knoten N14 beibehalten wird. 
Wie in der Knotentabelle von Fig. 9 gezeigt, werden daher 
die Anzahl an verbundenen Verknupfungen und die Anzahl 
an geregelten Datensatzen des Knotendatensatzes mit der 
Knotendatensatznummer 3 jeweils auf 4 aktualisiert, und 

50 wird die Anzahl an verbundenen Verknupfungen des Kno- 
tendatensatzes einer Knotendatensatznummer 14 auf 4 ak- 
tualisiert. 

[0121] Zusatzlich werden, wie voranstehend geschildert, 
da sich die DatengroBe des verbundenen Datensatzes gean- 

55 dert hat, der Ort der verbundenen Datensatze der verbunde- 
nen Datensatznummern 3, 14 und 15 geandert, und werden 
die Offsets der verbundenen Datensatze der Knotencodes 
mit den Knotendatensatznummern 3, 14 und 15 jeweils ak- 
tualisiert, auf JOFS2\ JOFS14 1 , bzw. JOFS15V 

60 [0122] Bei der Verbindungsinformation von Fig. 10 wird 
durch Loschen der Verknupfung LI 2, in dem verbundenen 
Datensatz mit der Nummer 2 eines verbundenen Datensat- 
zes, der verknupfte Datensatz mit der Nummer 1 eines ver- 
knupften Datensatzes entsprechend der Verknupfung L12 

65 der Nummer 2 des verbundenen Datensatzes von Fig. 7 gc- 
loscht, und werden die verknupften Datensatze verkniipfter 
Datensatznunmern 0, 2 und 3 angeordnet. Die regulierten 
Datensatze mit den Nummem 1 und 2 regulierter Daten- 
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satze, welche Regeln in Bezug auf die Verknupfung L12 in 
dem verbundenen Datensatz mit der Nummer 2 eines ver- 
bundenen Datensatzes von Fig. 7 angeben, geloschU und es 
werden die regulierten Datensatze mit den Nummem 1 und 
2 regulierter Datensatze angeordnet. Wie nachstehend erlau- 
tert wird, da die Verknupfungskostendatensatznummer 
durch Loschung der Verknupfung L12 geandert wird, die 
Verknupfungskosteninformauon des verknupften Datensat- 
zes mit der Nummer 1 auf 12 aktualisiert. 
[0123] Wie im Falle des verbundenen Datensatzes mit der 
Nummer 13 des verbundenen Datensatzes werden, infolge 
der Anderung der Verknupfungskostendatensatznummer, 
Bits von Verknupfungskosteninformation des verknupften 
Datensatzes der Nummer 0 des verbundenen Datensatzes 
der Nummem 8 bis 10 verbundener Datensatze jeweils auf 
12, 13 bzw. 14 aktualisiert; und Bits der Verknupfungsko- 
steninformation in Bezug auf den verknupften Datensatz mit 
der Nummer 1 vcrknupftcr Datensatze der Nummem 12 und 
14 verbundener Datensatze jeweils auf 12 bzw. 14 aktuali- 
siert. 

[0124] Durch Hinzufugung der Verknupfung LI 6 in dem 
verbundenen Datensatz mit der Nummer 3 des verbundenen 
Datensatzes wird der verknupfte Datensatz mit der Nummer 
3 des verknupften Datensatzes entsprechend der Verknup- 
fung LI 6 hinzugefugt, und werden die Nummem 1 und 2 re- 
gulierter Datensatze, welche Regeln in Bezug auf die Ver- 
knupfung LI 6 angeben, vor dem regulierten Datensatz der 
Nummer 1 des regulierten Datensatzes des verbundenen Da- 
tensatzes der Nummer 3 des verbundenen Datensatzes ein- 
gefugt, der in Fig. 7 gezeigt isL In dem verbundenen Daten- 
satz mit der Nummer 14 des verbundenen Datensatzes wird 
der verknupfte Datensatz mit der Nummer 3 des verknupf- 
ten Datensatzes entsprechend der Verknupfung LI 6 hinzu- 
gefugt. 

[0125] Infolge der Loschun- der Verknupfung L12 und 
der Hinzufugung der Verknupfung LI 6, wie voranstehend 
geschiidert, treten zusatziich die Hinzufugung bzw. Lo- 
schung verknupfter Datensatze und regulierter Datensatze 
auf, was zu Anderungen in den DatengroBen der verbunde- 
nen Datensatze mit den Nummem 2, 3, 13 und 14 verbunde- 
ner Datensatze fuhrt. Daher werden die Offsets der verbun- 
denen Datensatze der Nummem 3, 14 und 15 verbundener 
Datensatze jeweils auf JOFS3', JOFS14' bzw. JOFS15' ge- 
andert, und wird auch die DatengroBe der Verbindungsinfor- 
mation geandert. In Anpassung an die Anderung der Daten- 
groBe der Verbindungsinformation wird auch der Offset der 
Kostentabelle geandert, der hinter der Verbindungsinforma- 
tion angeordnet ist. 

[0126] In dem Knoten N12 wird der Inhalt der Verkehrsre- 
geln in Bezug auf den Zugang von der Verknupfung Lll zur 
Verknupfung L5 von r63 auf r63' aktualisiert. 
[01271 In der Kostentabelle von Fig. 11 wird, durch Lo- 
schen der Verknupfung L12, der Kostendatensatz einer Ko- 
stendatensatznummer 12 von Fig. 8 entsprechend der Ver- 
knupfung LI 2 geloscht, und werden die Kostendatensatz- 
nummern der nachfolgenden Kostendatensatze geandert. 
Weiterhin wird durch Hinzufugen der Verknupfung LI 6 der 
Kostendatensatz einer Kostendatensatznummer 12 hinzuge- 
fugt. 

[0128] Wie voranstehend geschiidert wird in Bezug auf 
das Aktualisieren, also die Loschung der Verknupfung L12 
und die Loschung der Verknupfung LI 6, folgendes durchge- 
fuhrt: Aktualisierung des Datensatzes bei den Knotendaten- 
satznummem 2, 3, 13, 14 und 15 der Knotentabelle; Aktua- 
lisierung der verbundenen Datensatze mit den Nummem 2, 
3, 8, 9, 10, 12, 13 und 14 verbundener Datensatze der Ver- 
bindungsinformation; Loschung der Kostendatensatze der 
Kostendatensatznummer 12 der Kostentabelle; und Hinzu- 



fugung des Kostendatensatzes am Ende. 
[0129] Daher konnen aktualisierte Kartendaten durch das 
Sammeln von Aktualisierungsoperationsinfonnation in Be- 
zug auf die Datensatze verschiedener Daten reprasentiert 
5 werden. An der Kartendatenbereitstellungsstation, die einen 
Prozessor mit hoher Verarbeitungsfahigkeit aufweist, wer- 
den die aktualisierten Kartendaten in Aktualisierungsopera- 
tionsinformation der Datensatze verschiedener Daten umge- 
wandelt. In der Kartendatenverarbeitungseinrichtung kann 
10 durch Aktualisierung der Kartendaten entsprechend der Ak- 
tualisierungsoperationsinformation der Datensatze die Bela- 
stung, welcher beim Aktualisieren die Kartenverarbeitungs- 
einrichtung ausgesetzt ist, wesentlich verringert werden, 
und kann das Aktualisieren schnell durchgefuhrt werden. 
15 [0130] Als nachstes wird ein Betriebsablauf beschrieben. 
[0131] Fig. 12 ist ein Flussdiagramm, das den Betriebsab- 
lauf der Kartendatenbereitstellungsstation zeigt. Wenn die 
Kartcndatcnbcrcitstcllungsstation im Schritt ST1 aktuali- 
siert wird, wartet der Prozess auf die Ankunft einer Aktuali- 
20 sierungsoperationsinformationsanfordemng, die von dem 
Sender/Empfanger 14 der Kartendatenverarbeitungseinrich- 
tung an den Sender/Empfanger 21 geschickt wird, und geht 
nach der Ankunft zum Schritt ST2 iiber. 
[0132] Im Schritt ST2 wird die Aktualisierungsoperati- 
25 onsinformationsanforderung von dem Sender/Empfanger 21 
erhalten. Diese Aktualisierungsoperationsinformation- 
sanforderung enthalt Kartendatenidentifiziemngsinforma- 
uon, welche die Kartendaten eines Bereichs anzeigt, sowie 
Versionsinformation, die fur die Navigationsverarbeitung 
30 der Karteninformationsverarbeitungseinrichtung benotigt 
werden. 

[0133] Im Schritt ST3 erzeugt, entsprechend der Karten- 
datenidentifizierungsinformation, welche Kartendaten-ID 
M angibt, und der Versionsinformation, die eine Version V 
35 angibt, und im Schritt ST2 erhalten wurde, der Aktualisie- 
rungsoperationsinformationsgenerator 24 Aktualisierungs- 
operationsinformation, unter Bezugnahme auf die Kartenda- 
ten, welche Kartendaten-ID M aufweisen, die in der Stra- 
Bennetzaktualisierungsdatenbank 23 gespeichert sind, und 
40 auf StraBennetzaktualisierungsdaten von der Version V auf 
eine jungste Version VX, in Bezug auf die Kartendaten von 
Kartendaten-ID M, die in der StraBennetzaktualisierungsda- 
tenbank 23 gespeichert sind. 

[0134] Im Schritt ST4 wird die Aktualisierungsoperati- 
45 onsinformation, die im Schritt ST3 erzeugt wurde, an den 
Sender/Empfanger 3 der Kartendatenverarbeitungseinrich- 
tung durch den Sender/Empfanger 21 ubertragen. 
[0135] Dann geht der Prozess zum Schritt ST1 uber, und 
wird eine ahnliche Verarbeitung wie voranstehend geschil- 
50 dert wiederholt, 

[0136] Nunmehr wird, mit dem Beispiel der Streckenbe- 
rechnungsdaten der Fig. 5 A bis 5C, die Aktualisierungsope- 
rationsinformadon beschrieben, die im Schritt ST3 erzeugt 
wird. Es wird beispielsweise angenommen, dass dann, wenn 
55 die Kartendaten-ID M die Kartendaten eines Bereichs ange- 
ben, der in jeder der Fig. 4A und 4B gezeigt ist, die Version 
V dem StraBennetz von Fig. 4A entspricht, und das StraBen- 
netz der jungsten Version VX eine StraBe von Fig. 4B ist. 
[0137] In diesem Fall enthalten StraBennetzaktualisie- 
60 rungsdaten von der Version V auf die jungste Version, in Be- 
zug auf die Kartendaten der Kartendaten-ID M, die in der 
StraBennetzaktualisierungsdatenbank 23 gespeichert sind, 
Informationsbits, welche die Loschung der Verknupfung 
L12 anzeigen, die Hinzufugung der Verknupfung L16, und 
65 vcrschicdcnc Informationsbits in Bezug auf die Vcrkniip- 
fung LI 6 in jeder der Fig. 4A und 4B. 
[0138] Der Aktualisierungsoperationsinformati- 
onsgenerator 24 erzeugt Information in Bezug darauf wie 
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die Datensatze aktualisiert werden sollen, die verschiedene 
Daren umfasst, die zum Aktualisieren von den Streckenbe- 
rechnungsdalen der Fig, 6 bis 8 zu den Streckenberech- 
nungsdaten der Fig. 9 bis 11 erforderlich sind, durch Tx> 
schen der Verkniipfung L12 und Hinzufugen der Verkniip- 
fung LI 6, die in den Fig. 4A und 4B gezeigt sind, entspre- 
chend den voranstehend erwahnten StraBennetzaktualisie- 
rungsdaten. Zusatzlich wird, da die DatengroBen verschie- 
dener Dai en ebenfalls geandert werden, welche die Strek- 
kenberechnungsdaten bilden, Inforrnation in Bezug darauf 
erzeugt, wie der Streckenberechnungsvorspann der Fig. 5A 
bis 5.T geandert werden soil. 

[0139] Die Fig. 13A bis 1 3D sind Ansichten, die jeweils 
ein Beispicl fur die Datenstruktur von Aktuabsierungsope- 
rati on sin formal ion zeigen, die auf die voranstehend geschil- 
derte Weise von dem Aktuabsierungsoperationsinformati- 
onsgenerator 24 crzcugt wird. Wie in Fig. 13A gezeigt, be- 
steht Aklualisicrungsopcrationsinformation aus cincm Ak- 
tualisierungsopcrationsinformationsvorspann und einem 
oder mehrcren Akiualisierungssegmenten. Die Aktuahsie- 
rungsoperaiionsinformalion enthalt eine Aktuahsierungs- 
or^ration sin formal i on sdai en grofie, welche die DatengroBe 
der Aktualisierungsorn^ralionsin formation angibt, Kartenda- 
tenidentifizicrungsin formal ion. welche die Kartendaten-ED 
der Karlendaien iin^ihu Akiualisierungsversionsinforma- 
tion, welche cine A k iu;i lis icrun^s version angibt, die von der 
Aktualisierungso|vraiionsin!t*nnuiion angegeben wird, also 
von welcher Version uul welche Version die Aktuabsierung 
erfolgt, und cine Akiu^lisicrunLisseiiinentnurnmer, welche 
die Nummer oder An/jhl von Akiualisierungssegmenten 
der Aktuabsicruni!so{vrjiionsinrornijiion angibt. 
[0140] Falls die juniisien Kanenduicn bereits an die Kar- 
tendatenverarbeituni:seiiiriclnuii^ gclicfert wurden, von 
welcher die Akiujlisicrungsopcrationsinformation- 
sanforderung ausging. also u enn die Versionsinformation in 
der Aktualisierungsoperaiionsinfonnationsanforderung mil 
der jungsten Version ubcreinsiimml, wird die Aktualisie- 
rungsorjerationsinfoniiaiion als cine Information eingestellt, 
welche die Aktuali sic runt: von tier jiingsten Version auf die 
jungste Version be I riff I. win! die Anzahl oder Nummer von 
Aktuabsierungssegmenien auf 0 gesetzt, und besteht die 
Aktualisierungsin formal ion nur aus dem Aktualisierungs- 
operationsinformat i on s vorspan n . 

[0141] Wie in Fig. 13B gezeigl. besteht das Aktualisie- 
rungssegment aus einem Akiualisierungssegmentvorspann, 
und einem oder mehrcren Akluahsierungsdatensatzen. Der 
Aktualisierungssegmentvorspann enthalt Datentypinforma- 
tion, Aktuabsierungsiypin formation, eine Aktualisierungs- 
positionsabteilung, und die Anzahl an Aktuabsierungsda- 
tensatzen. Die Datentypin formal ion ist so wie jene definiert, 
die in Fig. 14A gezeigl isi, und gibi die Art von Daten an, 
die durch das Aktualisicrungssegmeni aktuabsiert werden 
soUen, also eine Art von Daicn, die aus dem Streckenbe- 
rechnungsvorspann, der Knoientabelle, der Verbindungsin- 
formation, der KostentabelJe, usw. ausgewahit wird. Die 
Aktuabsierungstypinformation ist so wie jene definiert, die 
in Fig. 14B gezeigt ist, und gibt eine durch zufuhrende Ak- 
tuabsierungsoperation an, also eine Operation, die ausge- 
wahlt ist unter Loschen, Hinzufugen und TJberschreiben. 
Die Aktualisierungspositionsabteilung ist so wie jene defi- 
niert, die in Fig. 14C gezeigl ist, und gibt an, ob die Festle- 
gung einer Aktualisierungsposition ein Ofifsettyp ist, der die 
DatengroBe von Daten verwendet, die aus dem Kopf von 
Daten, der durch die Datentypinformation angegeben wird, 
in der Aktuahsicrungsposition gcspcichcrt werden, oder 
vom Datensatztyp, bei welchem die Datensatznummer der 
Daten verwendet wird, die von der Daten typinformation 
festgelegt wird. Die Nummer oder Anzahl von Aktuahsie- 
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rungsdatensatzen gibt die Nummer bzw. Anzahl von Aktua- 
bsierungsdatensatzen des Aktualisierungssegments an. 
[0142] Im Falle des Datensatztyps der Aktualisierungspo- 
sition sabtei lung ist. ein Datensatztyp mil. fester Lange oder 
5 vari abler Lange gezeigt, abhangig davon, ob die von die Da- 
ten typinformation festgelegten Daten eine feste Lange oder 
eine variable Lange aufweisen. 

[0143] Fig* 13C zeigt die Datenstruktur des Aktuahsie- 
rungsdatensatzes, wenn die Aktuabsierungspositionsabtei- 

to lung vom Offset typ ist. Ein Kopfoffset gibt die Kopf position 
der Durchfuhrung einer Aktualisierungsoperation an, fest- 
gelegt durch die Aktuabsierungstypinformation, durch ei- 
nen Offset gegenuber dem Kopf der Daten, der durch die 
Datentypinformation vor dem Aktualisieren angegeben 

15 wird. Die AktualisierungsdatengroBe gibt den Bereich der 
Durchfuhrung der Aktuabsierungsoperation an, die von der 
Aktualisierungstypinformation festgelegt wird. Die Num- 
mer oder Anzahl von Aktuabsicrungstcildatcn, die vorhan- 
den sind, ist gleich einer Menge, die durch die Aktuali sie- 

20 rungsdaten angegeben wird, und gibt Daten zu Ersetzen und 
Hinzufugen an. 

[0144] Wenn die Aktuabsierungstypinformation eine Lo- 
schung angibt, sind keine Aktuabsierungsteildaten vorhan- 
den. 

25 [0145] Im Falle des AkLuabsierungsdatensatzes des OH- 
settyps werden, wenn die Aktualisierungstypinformation 
eine Loschung angibt, nur durch die Aktuabsierungsdaten- 
groBe angegebene Daten von der Position geloscht, die 
durch den Kopfoffset der Daten angegeben wird, der von der 

30 Datentypinformation angegeben wird. Wenn die Aktuabsie- 
rungstypinformation eine Ersetzung angibt, werdeopnur 
durch die AktualisierungsdatengroBe angegebene Daten er- 
setzt durch Aktualisierungsteildaten von der Position, die 
durch den Kopfoffset der Daten angegeben wird, der von der 

35 Datentypinformation angegeben wird. Wenn die Aktuabsie- 
rungstypinformation eine Hinzufugung angibt, werden Ak- 
tualisierungsteildaten in die Position eingefugt, die durch 
den Kopfoffset der Daten angegeben wird, der von der Da- 
tentypinformation angegeben wird. 

40 [0146] Fig. 13D zeigt die Datenstruktur des Aktuabsie- 
rungsdatensatzes, wenn die Aktualisierungspositionsabtei- 
lung ein Datensatztyp mit fester Lange oder vari abler Lange 
ist. Eine Kopfdatensatznummer gibt die Kopfposition zur 
Durchfuhrung einer Aktuabsierungsoperation an, festgelegt 

45 durch die Aktualisierungstypinformation, durch die Daten- 
satznummer von Daten, die durch die Datentypinformation 
vor dem Aktualisieren angegeben werden. Die Nummer von 
Aktualisierungsteildatensatzen gibt den Bereich zur Durch- 
fuhrung der Aktualisierungsoperation an, der durch die Ak- 

50 tualisierungstypinformation von der Kopfdatensatznummer 
festgelegt wird. Die Nummer oder Anzahl von Aktuabsie- 
rungsteildatensatzen, die vorhanden sind, ist gleich jener, 
die durch die Aktualisierungsteildatensatznummer angege- 
ben wird, und gibt Daten zum Ersetzen und Hinzufugen an. 

55 Wenn die Aktualisierungstypinformation eine Loschung an- 
gibt, sind keine Aktuabsierungsteildaten vorhanden. 
[0147] Im Fabe eines Aktualisiemngsdatensatzes des Da- 
tensatztyps wird, wenn die Aktualisierungstypinformation 
eine Loschung angibt, die Nummer von Datensatzen, die 

60 durch die Nummer von Aktualisierungsdatensatzen angege- 
ben wird, aus einer Position geloscht, die durch die Kopfda- 
tensatznummer von Daten angegeben wird, die durch die 
Datentypinformation angegeben wird. Wenn die Aktuabsie- 
rungstypinformation eine Ersetzung angibt, wird die Num- 

65 mcr von Datensatzen, die durch die Nummer von Aktuab- 
sierungsdatensatzen angegeben wird, durch Aktuabsie- 
rungsteildatensatze aus der Position ersetzt, die durch die 
Kopfdatensatznummer der Daten angegeben wird, die durch 
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die Datentypinformation angegeben wird. Wenn die Aktua- 
lisierungstypinformation eine Hinzufiigung angibt, wird ein 
Aktualisierungsteildatensatz vor dem Dalensatz eingefugt, 
der durch die Kopfdatensatznummer der Daten angegeben 
wird, die durch die Datentypinformation angegeben wird. 
Wenn ein Datensatz dem Ende von Daten hinzugefugt wird, 
die durch die Datentypinformation festgelegt werden, so 
wird ein Wert, der durch Addition von 1 zur Datensatznum- 
mer des Enddatensatzes der Daten erhalten wird, als Kopf- 
datensatznummer eingcstellt. 

[0148] Die Aktualisicrungssegniente von Fig. 13B verlau- 
fen kontinuierlich. wenn Datentypinformation identisch ist. 
1st die Datentypinformation identisch, dann wird in der Ak- 
tualisierungspositionsabtcilung der OtYscityp vor dem Da- 
tensatztyp angeordnet. Wenn die Datentypinformation und 
die Aktualisierungsposilionsabteilung identisch sind, wer- 
den Bits von Aktualisierungsiypinfonnaiion in der Reihen- 
folgc der Ersctzung, Loschung und Hinzufugung angeord- 
net. 

[0149] Fig. 15 zeigt die Aktualisierungsoperationsinfor- 
mation der Datenstruktur, die in jeder der Fig. 13A bis 13D 
gezeigt ist, und von dem Aktualisierungsopcralionsinforma- 
tionsgenerator 24 erzeugt wird. Eine Akiualisierungsopera- 
tion von den Streckenberechnungsdaten der Fig. 6 bis 8 auf 
jene der Fig. 9 bis 10 wird vorgegeben. und ein Aktualisie- 25 
rungssegment #0 gibt an, dass ein Offset gegenuber dem 
Kopf des Streckenberechnungsvorspanns Daten von 12 bis 
8 Byte sind, so dass anders ausgedriickt der Bcfehl abgege- 
ben wird, die DatengroBe der Vcrbindungsinfomiation und 
den Offset der Kostentabclle durch Akiualisierungsdaten 
SSSS und OOOO zu ersetzen. 

[0150] Ein Aktualisierungssegmcnl #1 gibt an, dass eine 
Ersetzung entsprechend den Aktualisierungsdatensatzen #0 
und #1 der Knotendatensatzc der Knoicniabelle durchge- 
fiihrt wird. Beispielsweise weist der Aktualisierungsdaten- 
satz #0 an, dass zwei Knotendatensatzc von der Knotenda- 
tensatznummer 2, also die Knotendatensatzc mil den Kno- 
tendatensatznummem 2 und 3, durch die Knotendatensatze 
der Knotendatensatznummern 2 und 3 von Fig. 9 ersetzt 
werden sollen. 

[0151] Ein Aktualisierungssegmcnl #2 gibt an, dass eine 
Ersetzung entsprechend den Aklualisicrungsdatensatzen #0 
und #1 der angeschlossenen Dalcnsatzc der Verbindungsin- 
formation durchgefuhrt wird. Beispielsweise weist der Ak- 
tualisierungsdatensatz #0 an, dass zwei vcrbundene Daten- 45 
satze mit der Nummer 2 der verbundenen Datensatze, also 
die verbundenen Datensatze nut den Nummern 2 und 3 ver- 
bundener Datensatze, durch die verbundenen Datensatze der 
Nummern 2 und 3 der verbundenen Datensatze von Fig. 10 
ersetzt werden sollen. 50 
[0152] Ein Aktualisierungssegment #4 gibt an, dass eine 
Hinzufugung oder Addition zu der Verbindungsinforrnauon 
entsprechend den Aktualisierungsdatensatzen #0 und #1 er- 
folgt. So weist beispielsweise der Aktualisierungsdatensatz 
#0 an, dass die beiden verbundenen Datensatze mit den 55 
Nummern 2 und 3 verbundener Datensatze von Fig. 10 vor 
der Nummer 4 des verbundenen Datensatzes eingefugt wer- 
den. 

[0153] Ein Aktualisierungssegment #3 gibt an, dass eine 
Loschung aus der Verbindungsinformation entsprechend 60 
den Aktualisierungsdatensatzen #0 und #1 durchgefuhrt 
wird. So weist beispielsweise der Aktualisierungsdatensatz 
#0 an, dass zwei verbundene Datensatze aus der Nummer 2 
verbundener Datensatze, also die verbundenen Datensatze 
mit den Nummern 2 und 3 verbundener Datensatze, geloscht 65 
werden. 

[0154] Ein Aktualisierungssegment #5 gibt die Loschung 
eines Kostendatensatzes aus der Kostentabelle an. Der Ak- 



tualisierungsdatensatz #0 weist an, dass ein Kostendatensatz 
von der Kostendatensatznummer 12, also der Kostendaten- 
satz mit der Kostendatensatznummer 1 2, geloscht wird. 
[0155] Ein Aktualisierungssegment. #6 gibt. die Hinzufu- 
5 gung eines Kostendatensatzes zur Kostentabelle an. Der Ak- 
tualisierungsdatensatz #0 weist an, dass ein Knotendaten- 
satzder Kostendatensatznummer 15 von Fig. 1 1 vor der Ko- 
stendatensatznummer 16 hinzugefugt wird, also nach der 
Kostendatensatznummer 15. 
to [0156] Fig. 16 ist ein Hussdiagramm, das den Betriebsab- 
lauf der Kartendatenverarbeitungseinrichtung zeigt, Wenn 
die Einrichtung in Betrieb gesetzt wird, wird zuerst im 
Schritt ST11 Operationsinformation von dem Eingabegerat 
11 eingegeben, fur den Betrieb der Kartendatenverarbei- 
15 tungseinrichtung, Information in Bezug auf den verringerten 
MaBstab der Darstellung der Karte, Rollen der dargestellten 
Karte, Auswahl eines Ziels, Streckenberechnung, und der- 
glcichcn. 

[0157] Im Schritt ST12 wird die momentane Position ei- 
20 nes Fahrzeugs von dem Fahrzeugpositionsdetektor 12 erhal- 
ten. 

[0158] Im Schritt ST 13 werden Kartendaten eines Be- 
reichs, der fur die Navigationsverarbeitung erforderlich ist, 
aus der Operauonsinformation bestimmt, die im Schritt 
ST11 erhalten wurde, der momentanen Position des Fahr- 
zeugs, die im Schritt ST12 erhalten wurde, usw. Dann wird 
eine Aktualisierungsoperationsinformationsanforderung, 
welche Kartendatenidentifizierungsinformation und Versi- 
onsinformation enthalt, welche die Kartendaten reprasentie- 
ren, durch den Sender/Empfanger 14 an die Kartendatenbe- 
reitstellungsstation gesendet, und wird eine Anforderung 
abgegeben, Aktualisierungsoperationsinformation zum Ak- 
tualisieren der Kartendaten auf jiingste Kartendaten zu sen- 
den. 

35 [0159] Im Schritt ST14 wird die Aktualisierungsoperati- 
onsinformation, die von der Kartendatenbereitstellungssta- 
tion gesendet wird, von dem Sender/Empfanger 14 empfan- 
gen, entsprechend der Aktualisierungsoperationsinformati- 
onsanforderung des Schrittes ST13. 
40 [0160] Im Schritt ST15 wird die Aktualisierungsoperati- 
onsinformation, die im Schritt ST14 empfangen wurde, bit- 
weise von dem Sender/Empfanger 14 jedesmal dann ent- 
nommen, wenn der Prozess zu diesem Schritt gelangt, und 
dann gent der Prozess zum Schritt ST16 iiber. Wurden je- 
doch samtliche Bits der Aktualisierungsoperationsinforma- 
tion entnommen, und sind keine weiteren Bits an Aktualisie- 
rungsoperationsinformation vorhanden, geht der Prozess 
zum Schritt ST20 uber. 

[0161] Im Schritt ST1 6 wird Bezugnahme auf den Aktua- 
lisierungsoperationsinformationsvorspann der im Schritt 
ST15 erhaltenen Aktualisierungsoperationsinformation vor- 
genommen, und wenn die Nummer oder Anzahl von Aktua- 
lisierungssegmenten 0 ist, so wird festgestellt, dass die Ak- 
tualisierung der Kartendaten unnotig ist. Der Prozess geht 
dann zum Schritt ST17 uber. 

[0162] Im Schritt ST 17 wird Bezug auf den Aktualisie- 
rungsoperationsinformationsvorspann der im Schritt ST15 
erhaltenen Aktualisierungsoperationsinformation genom- 
men, und werden die Kartendaten, die durch die Kartenda- 
tenidentifizierungsinformation eingegeben werden, aus dem 
Kartendaten speichergerat 13 entnommen. 
[0163] Im Schritt ST18 wird eine Aktualisierung fur die 
im Schritt 5T17 erhaltenen Kartendaten durchgefuhrt, ent- 
sprechend der Aktualisierungsoperationsinformation, die im 
Schritt ST15 erhalten wurde. 

[0164] Im Schritt ST19 werden die im Schritt ST18 aktua- 
lisierten Kartendaten in dem Aktualisierungsdatenspeicher- 
gerat 16 gespeichert, und wird ebenfalls Verwaltungsinfor- 
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mation aktualisiert, die in dem Aktualisierungsdatenspei- 
chergerat 16 gespeichert ist. Wenn die Speicherkapazitat des 
Aktualisierungsdatenspeichergerates 16 durch das Spei- 
chem der Kartendaten uberschritten wird, werden die Kar- 
tendaten, die in dem Aktualisierungsdatenspeichergerat 16 5 
gespeichert sind, geloscht, beginnend bei jenen mit der 
langsten Speicherzeit, bis ein erforderlicher, leerer Bereich 
sichergestelit werden kann, und dann werden die Kartenda- 
ten gespeichert. 

[0165] Im Schritt ST20 wird Bezug auf die Verwaltungs- io 
information des Aktualisierungsdatenspeichergerates 16 ge- 
nommen, und erforderliche Kartendaten werden von dem 
Aktualisierungsspeichergerat 16 erhalten. Wenn die erfor- 
derlichen Kartendaten nicht in dem Aktualisierungsdaten- 
speichergerat 16 vorhanden sind, werden erforderliche Kar- 15 
tendaten von dem Kartendatenspeichergerat 13 erhalten, 
durch Bezugnahme auf die Verwaltungsin formation in dem 
Kartendatenspeichergerat 13, und dann wird cine vorbc- 
stimmte Navigationsverarbeitung durchgefuhrt. 
[0166] Dann kehrt der Prozess zum Schritt ST 11 zuriick, 20 
und wird danach die voranstehend geschilderte Verarbeitung 
durchgefuhrt. 

[0167] Fig. 17 ist ein Flussdiagramm, das Einzelheiten 
des Schrittes ST 18 zeigt. Im Schritt ST21 wird ein Segment- 
festlegungswert zur Fesllegung eines zu verarbeitenden Ak- 25 
tualisierungssegmentes auf 0 eingestellt, also ein Kopfak- 
tualisierungssegmenL Zur Segmentfestlegung wird eines 
der Aktualisierungssegmente in der im Schritt ST15 erhalte- 
nen Aktualisierungsoperationsinformation festgelegt, auf 
der Grundlage seiner Nummer in der Anordnungsreihen- 30 
folge. 

[0168] Im Schritt ST22 wird die Nummer an Aktualisie- 
rungssegrnenten unter den Aktualisierungssegmenten in 
dem Aktualisierungsoperationsinformationsvorspann der 
im Schritt ST15 erhaltenen Aktualisierungsoperationsinfor- 35 
mation mit dem Segmentfestlegungswert verg lichen. Falls 
eine Ubereinstimmung festgestellt wird, dann ist die Verar- 
beitung des Schrittes ST18 beendet, da samtliche Aktuali- 
sierungssegmente der Aktualisierungsoperationsinforma- 
tion verarbeitet wurden. Wird keine Ubereinstimmung fest- 40 
gestellt, geht der Prozess zum Scliritt ST23 uber, um ein Ak- 
tualisierungssegment zu verarbeiten, das durch Segment- 
festlegung angegeben wird. 

[0169] Im Schritt ST23 wird ein Aktualisierungsdaten- 
satzfestlegungswert zur Festlegung eines zu verarbeitenden 45 
Aktualisierungsdatensatzes auf 0 eingestellt, also ein Kopf- 
aktualisierungsdatensatz. Fur die Aktualisierungsdatensatz- 
festlegung wird einer der aktualisierten Datensatze in dem 
durch die Segmentfestlegung angegebenen Aktualisierungs- 
segment auf der Grundlage seiner Nummer in der Anord- 50 
nungsreihenfolge festgelegt. 

[01701 Im Schritt ST24 wird die Nummer aktualisierter 
Datensatze in dem Aktualisierungssegmentvorspann des 
durch die Segmentfestlegung angegebenen Aktualisierungs- 
segmentes mit dem Aktualisierungsdatensatzfestlegungs- 55 
wert verglichen. Wird eine Ubereinstimmung festgestellt, 
geht der Prozess zum Schritt ST30 iiber, da alle aktualisier- 
ten Datensatze des Aktualisierungssegmentes verarbeitet 
wurden, das durch die Segmentfestlegung angegeben wird. 
Wird keine Ubereinstimmung festgestellt, geht der Prozess 60 
zum Schritt ST25 uber, um den aktualisierten Datensatz zu 
verarbeiten. der durch die Festlegung des aktualisierten Da- 
tensatzes angegeben wird. 

[0171] Im Schritt ST25 wird eine Uberprufung in Bezug 
auf die Aktualisicrungstypinformation des Aktualisicrungs- 65 
segmentvorspanns des durch die Segmentfestlegung ange- 
gebenen Aktualisierungssegmentes durchgefuhrt. Gibt die 
Information eine Loschung an, geht der Prozess zum Schritt 



ST26 uber. Bei Hinzufugung geht der Prozess zum Schritt 
ST27 iiber. Bei Ersetzung geht der Prozess zum Schritt 
ST28uber. 

[0172] Tn den Schritten ST26, ST27 und ST28 wird Bezug 
auf den Aktualisierungssegmentvorspann des Aktualisie- 
rungssegmentes genommen, das durch die Segmentfestle- 
gung angegeben wird, wird eine Loschung, Hinzufugung 
und Ersetzung fur die Daten durchgefuhrt, die durch die Da- 
ten typinformation des Aktualisierungssegmentvorspanns in 
den im Schritt ST1 7 erhaltenen Kartendaten angegeben wer- 
den, entsprechend der Aktualisierungspositionsabteilung 
des Aktualisierungssegmentvorspanns, und entsprechend 
dem aktualisierten Datensatz, der durch die Festlegung des 
aktualisierten Datensatzes angegeben wird. Dann geht der 
Prozess zum Schritt ST29 uber. 

[0173] Im Schritt ST29 wird der Festiegungswert fur den 
aktualisierten Datensatz nur um 1 erhoht, um den daneben 
angcordncten, aktualisierten Datensatz fcstzulcgcn. Dann 
geht der Prozess zum Schritt ST24 iiber. 
[0174] Danach wird der Prozess vom Schritt ST24 zum 
Schritt ST30 wiederholt, und wenn die Verarbeitung aller 
aktualisierten Datensatze des durch die Segmentfestlegung 
angegebenen Aktualisierungssegmentes beendet ist, geht 
wie voranstehend geschildert der Prozess vom Schritt ST24 
zum SchriLL ST30 uber. 

[0175] Im Schritt ST30 wird der Segmentfestlegungswert 
nur um 1 erhoht, um das daneben angeordnete Aktualisie- 
rungssegment festzulegen. Dann geht der Prozess zum 
Schritt ST21 uber. 

[0176] Danach wird die voranstehend geschilderte Verar- 
beitung wiederholt, und werden alle Aktualisierungsseg- 
mente in der im Schritt ST 15 erhaltenen Aktualisierung s- 
operationsinformation verarbeitet. Dann ist die Verarbeitung 
des Schrittes ST 18 beendet. 

[0177] Wie voranstehend geschildert werden die Karten- 
daten aktualisiert mittels Durchfuhrung einer einfachen Ver- 
arbeitung, beispielsweise Ersetzen, Loschen und Hinzufu- 
gen von Daten, entsprechend dem Befehl der Aktualisie- 
rungsoperationsinformation. Auf diese Weise wird eine 
schneile Aktualisierung durchgefuhrt. 

AUSFUHRUNGSFORM 2 

[0178] Bei der zweiten Ausfuhrungsform wird Aktualisie- 
rungstypinformation in der Aktualisierungsoperationsinfor- 
mation, gezeigt in jeder der Fig, 13A bis 13D, wie jene defi- 
niert, die in Fig. 18 gezeigt ist. Die Datenstruktur des aktua- 
lisierten Datensatzes in der Aktualisierungsoperationsinfor- 
mation jeder der Fig, 1 3 A bis 1 3D wird so eingestellt, wie 
dies in jeder der Fig. 19A bis 19C gezeigt ist, wenn die Ak- 
tualisierungstypin formation eine partielle Aktualisierung 
vom Einzeltyp angibt, oder wie jene, die in jeder der Fig. 
20A bis 20C gezeigt ist, wenn die Aktualisierungs typinfor- 
mation eine partielle Aktualisierung des Verbundtyps an- 
gibt. Fur die Verarbeitung des Schrittes ST25 von Fig. 17 
werden, wie in Fig. 24 gezeigt, eine Uberprufung, wenn die 
Aktualisierungstypinformation eine partielle Aktualisierung 
des Einzeltyps angibt, und eine Uberprufung hinzugefiigt, 
wenn die Aktuahsierungstypinformation eine partielle Ak- 
tualisierung des Verbundtyps angibt. Im Falle der partiellen 
Aktualisierung des Einzeltyps wird die Verarbeitung des 
Schrittes ST31 durchgefuhrt. Im Falle der partiellen Aktua- 
lisierung des Verbundtyps wird die Verarbeitung des Schrit- 
tes ST32 durchgefuhrt. Auf diese Weise kann eine partielle 
Aktualisierung in dem Datensatz durchgefuhrt werden. 
[0179] Fig. 19A zeigt die Datenstruktur des aktualisierten 
Datensatzes, der aus einem aktualisierten Datensatzvor- 
spann besteht, und einem oder mehreren partiell aktualisier- 
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ten Datensatzen. Der aktualisierte Datensatzvorspann ent- 
halt eine Datensatznummer, die einen zu aktualisierenden 
Datensatz angibt, von Daten, die durch Datentypinformation 
angegehen werden, Information des Typs mit partieller Ak- 
tualisierung, eine Aktuaiisierungsposiuonsabteilung, eine 5 
Nummer parti ell aktualisierter Datensatze, welche die Num- 
mer parliell aktualisierter Datensatze angibt. Die Informa- 
tion des Typs partieller Aktualisierung und die Aktualisie- 
rungspositionsabteilung sind jeweils wie in Fig. 14B bzw. 
14C definiert. 10 
[0180] Fig. 19B zeigt die Datenstruktur eines partiell ak- 
tualisierten Datensatzes, wenn die Aktualisierungspositi- 
onsabteilung vom Offsettyp ist. Ein KopfofFset gibt die 
Kopfposition zur Durchfuhrung einer Aktualisierungsopera- 
tion an, angegcbcn durch die Information des TVps partieller 15 
Aktualisierung des aktualisierten Datensatzvorspanns, 
durch einen Offset gegeniiber dem Kopf eines Datensatzes, 
der durch die Datensatznummer des aktualisierten Daten- 
satzvorspanns angegeben wird. Eine Aktualisierungsdaten- 
groBe gibt den Bereich zur Ausfuhrung der Aktualisierungs- 20 
operation an, fcsigelegt durch die Information des Typs par- 
tieller Aktualisierung des Kopfoffscls. Die Nummer oder 
Anzahl von vorhandenen Aktualisierungsteildaten ist gleich 
einem Bet rag, der durch die AktualisicrungsdatengroBe an- 
gegeben wird, und DjIcii /.uiii Hrscl/.en und Hinzufugen an- 25 
gibt. Wenn die Information ties Typs partieller Aktualisie- 
rung eine Loschung unci hi. si ml koine Aktualisierungsteil- 
daten vorhanden. 

[0181] Fig. 19C /eigi ilic Daicnsiruktur eines partiell ak- 
tualisierten Datcnsji/.cs, wenn die Aktualisierungspositi- 30 
onsabteilung vom Dulcnsal/J\p isi. Information des Typs 
partieller Daten gibi die An von Datcn un, die in dem zu ak- 
tualisierenden DuieiiNul/ aklualisicn werden sollen, bei den 
aktualisierten Daicnsalz.cn. Hinc Kopldatensatznummer gibt 
die Kopfposition zur Durchfuhrung einer Aktualisierungs- 35 
operation an, festgelcgi durch die Information des Typs par- 
tieller Aktualisierung, durch die Daiensatznummer von Da- 
ten, die durch die Information ties Typs partieller Daten vor 
der Aktualisierung angegcbcn werden. Die Nummer oder 
Anzahl an Aktualisicrungsicildatensatzen gibt den Bereich 40 
zur Durchfuhrung der Akiualisierungsoperation an, festge- 
legt durch die Informal ion des Typs partieller Aktualisie- 
rung, von einer Kopfdatensat /.nummer. Die Nummer oder 
Anzahl an vorhandenen Akiualisierungsteildatensatzen ist 
gleich der Nummer bzw. Anzahl an Aktualisierungsteilda- 45 
tensatzen, und gibt Daien zum Ersetzen und Hinzufugen an. 
Keine Aktualisierungsteildaten sind vorhanden, wenn die 
Information des Typs, partieller Aktualisierung eine L6- 
schung angibt. 

[0182] Durch die voranstehend gcschilderten, aktualisier- 50 
ten Datensatze kann eine AktiiHlisierungsoperation der sel- 
ben Art fur einen oder mehrerc One in dem Datensatz be- 
fohlen werden. 

[0183] Die Fig. 20A bis 20C sind Ansichten, die jeweils 
einen Fall zeigen, in welchern die Information des Typs par- 55 
tieller Aktualisierung und die Aktualisierungspositionsab- 
teilung in dem aktualisierten Datensatzvorspann in jederder 
Fig. 19A bis 19C fur jeden partiell aktualisierten Datensatz 
gehalten werden, und die Aktualisierungsoperationen unter- 
schiedlicher Arten in einem Datensatz befohlen werden 60 
konnen. 

[0184] Wie voranstehend geschildert konnen, durch Ein- 
stellung der aktualisierten Datensatze auf solche Weise, wie 
dies in jeder der Fig. 19A bis 1 9C und jeder der Fig. 20A bis 
20C gczcigt ist, mchrcrc Aktualisierungsoperationen fur ci- 65 
nen Datensatz durch einen partiell aktualisierten Datensatz 
festgelegt werden. Daher kann die DatengroBe der Aktuali- 
sierungsoperationsinformation verringert werden. 
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[0185] Fig. 21 zeigt ein Definitionsbeispiel von Informa- 
tion des Typs partieller Daten in dem verbundenen Daten- 
satz der Verbindungsinformation der Streckenberechnungs- 
daten der Fig. 5 A bis 5J. 0 und 1 sind jeweils dem Feld der 
verknupften Datensatze bzw. dem Feld der regulierten Da- 
tensatze zugeordnet, welche den verbundenen Datensatz bil- 
den. 

[0186] Die Fig. 22A und 22B sind Ansichten, welche Bei- 
spiele fur aktualisierte Datensatze zeigen, die die Daten- 
strukturen der Fig. 19A bis 19C aufweisen, wenn der Kno- 
tendatensatz der Knotendatensatznummer 15 der Knotenta- 
belle von jenem in Fig. 6 auf jenen von Fig. 9 aktualisiert 
wird, und wenn der verbundene Datensatz mit der Nummer 
12 verbundener Datensatze der Verbindungsinformation 
von jenem in Fig. 7 auf jenen in Fig. 10 aktualisiert wird. 
Ein partieller Datentyp ist wie jener definiert, der in jeder 
der Fig. 19A bis 19C gezeigt ist. 

[0187] In den Fig. 22A und 22B zeigt Fig. 22A ein Bci- 
spiel fur einen aktualisierten Datensatz, der die partielle Ak- 
tualisierung des Einzeltyps des Knotendatensatzes der Kno- 
tentabelle angibt. Im Einzelnen wird, von einer Position aus, 
an welcher ein Offset von 10 gegeniiber dem Kopf des Kno- 
tendatensatzes der Knotendatensatznummer 15 von Fig. 6 
vorhanden ist, angewiesen, dass 2 Byte durch Aktualisie- 
rungsteildaten JOFS15' ersetzt werden. 
[0188] Es wird angenommen, dass der Offset des verbun- 
denen Datensatzes des Knotendatensatzes 10 betragt, und 
seine Datenlange 2 Byte betragt. 

[0189] Fig. 22B zeigt das Bei spiel fur einen aktualisierten 
Datensatz, der die partielle Aktualisierung des Einzeltyps 
des verbundenen Datensatzes der Verbindungsinformation 
angibt. In Bezug auf den verbundenen Datensatz mit der 
Nummer 12 verbundener Datensatze in Fig. 7 weist der par- 
tiell aktualisierte Datensatz #0 an, dass der Datensatz einer 
Nummer 1 verkniipfter Datensatze durch den Aktualisie- 
rungsteildatensatz #0 ersetzt werden soli, also den Inhalt ei- 
nes verknupften Datensatzes, an welchern die Nummer ver- 
kniipfter Datensatze von verbundenen Datensatzen der 
Nummer 12 verbundener Datensatze in Fig. 10 gleich 1 ist. 
Der teilweise aktualisierte Datensatz #1 weist an, dass der 
Datensatz mit der Nummer 3 regulierter Datensatze durch 
den Aktualisierungsteildatensatz #0 ersetzt werden soli, also 
einen regulierten Datensatz, an welchern die Nummer des 
reguberten Datensatzes des verbundenen Datensatzes mit 
Nummer 12 verbundener Datensatze in Fig. 10 gleich 3 ist. 
[0190] Fig. 23 zeigt ein Beispiel fur einen aktualisierten 
Datensatz, der die partielle Aktualisierung des Verbundtyps 
des verbundenen Datensatzes der Verbindungsinformation 
angibt. In Bezug auf den verbundenen Datensatz mit der 
Nummer 14 verbundener Datensatze in Fig. 7 weist der par- 
tiell aktualisierte Datensatz #0 an, dass der Datensatz einer 
Nummer 1 verkniipfter Datensatze durch den aktualisierten 
Teildatensatz #0 ersetzt werden soil, also den Inhalt eines 
verknupften Datensatzes, an welchern die Nummer des ver- 
knupften Datensatzes des verbunden Datensatzes mit der 
Nummer 14 verbundener Datensatze von Fig. 10 gleich 1 
ist. Der partiell aktualisierte Datensatz #1 weist an, dass der 
aktualisierte Teildatensatz #0 zum Ende des Feldes ver- 
kniipfter Datensatze des verbundenen Datensatzes mit der 
Nummer 14 verbundener Datensatze in Fig. 7 hinzugefiigt 
werden soli, also einen verknupften Datensatz, an welchern 
die Nummer verkniipfter Datensatze des verbundenen Da- 
tensatzes mit der Nummer 14 verbundener Datensatze von 
Fig. 10 gleich 3 ist. 

[0191] Fig. 25 ist cin Russdiagramm, das im Einzelnen 
die partielle Aktualisierung des Einzeltvps des Schrittes 
ST31 von Fig. 24 zeigt. 

[0192] In Fig. 25 wird im Schritt ST41 Zieldatensatzfest- 
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legung, die einen zu aktualisierenden Datensatz angibt, sierten Datensatz angegeben wird. 

gleich dem Wert der Datensatznummer des aktualisierten [0204] Im Schritt ST54 werden Aktualisierungsoperati- 

Datensatzvorspanns in jeder der Fig. 19A bis 19C einge- onsfestlegung und Aktuali sierungspositionsabteilungs- 

stellt. festlegung zur Festlegung einer Aktualisierungsoperation 

[01931 Im Schritt ST42 werden Aktualisierungsoperati- 5 und einer Aktualisierungspositionsabteilung gleich Werten 

onsfestlegung und Aktualisierungspositionsabteilungs- eingestellt, die in der Information des Typs partieller Aktua- 

festlegung zur Festlegung einer Aktualisierungsoperation lisierung und der Aktualisierungspositionsabteilung des ak- 

und einer Aktualisierungspositionsabteilung gleich Werten tuaiisierten Datensatzvorspanns der Fig. 20A bis 20C fest- 

eingest elk, die durch die Information des TVps partieller Ak- gelegt werden, des partiell aktualisierten Datensatzes, der 

tualisierung und die Aktualisierungspositionsabteilung des 10 durch die Festlegung des partiell aktualisierten Datensatz 

aktualisierten Datensatzvorspanns von Fig. 19A bis 19C angegeben wird. 

festgelegt sind. _ [0205] Im Schritt ST55 wird der Datensatz, der durch die 

[0194] Im Schritt ST43 wird fiir einen zu verarbeitenden, Zieldatensatzfestlegung angegeben wird, aktualisiert, ent- 

partiell aktualisierten Datensatz, ein Festlegungswert fiir ei- sprechend dem partiell aktualisierten Datensatz, der durch 

nen partiell aktualisierten Datensatz, der auf der Grundlage 15 die Festlegung fiir den partiell aktualisierten Datensatz an- 

der Anordnungsreihenfolge der aktualisierten Datensatze gegeben wird. 

festgelegt wird, auf 0 eingestellt, also auf einen Kopf eines [0206] Im Schritt ST56 wird der Festlegungswert fur den 

partiell aktualisierten Datensatzes. aktualisierten Datensatz nur um 1 crhoht, so dass der danc- 

|0195] Im Schritt ST44 wird die Nummer partiell aktuali- ben angeordnete, aktualisierte Datensatz festgelegt wird. 

sicner Datensatze in dem Aktualisierungsdatensatzvorspann 20 Dann geht der Prozess zum Schritt ST422 iiber. 

mil dem Festlegungswert fur die partielle Aktualisierung [0207] Danach wird der Prozess vom Schritt ST53 zum 

vcrg lichen. Schritt ST56 wiederholt. Wenn die Verarbeitung samtlicher 

[0196| Wird eine Ubereinstimmung festgestellt, ist die partiell aktualisierter Datensatze beendet ist, ist die Verar- 

Vcrarbcilung im Schritt ST3 1 beendet, da dann die Verarbei- beitung des Schrittes ST32 fertig. 

lung samtlicher partiell aktualisierten Datensatze des akLua- 25 [0208] Wie voranstehend geschildert wird die AkLualisie- 

lisiertcn Datensatzes beendet ist. Wird keine Ubereinstim- rung mehrerer identischer Aktualisierungstypen in dem Da- 

mung festgesiellt, geht der Prozess zum Schritt ST45 iiber, tensatz als ein partiell aktualisierter Datensatz erzielt, und 

uni den partiell aktualisierten Datensatz zu verarbeiten, der wird die Aktualisierung mehrerer unterschiedlicher Aktuali- 

durch die 1 est legung eines partiell aktualisierten Datensat- sierungstypen in dem Datensatz als ein partiell aktualisierter 

zes angegeben wird. 30 Datensatz erzielt. Daher kann die Zeit verkurzt werden, die 

1 01 97 1 Im Schritt ST45 wird, entsprechend dem partiell dazu erforderlich ist, Aktualisierungsoperationsinformation 

aktualisicncn Datensatz, der durch die Festlegung fur den von der Kartendatenbereitstellungsstation zu erhalten, kann 

partiell aktualisierten Datensatz angegeben wird, ein Daten- die Kartendatenaktualisierung schnell durchgefuhrt werden, 

satz, der durch Zieldatensatzfestlegung angegeben wird, ak- und konnen Kommunikationskosten verringert werden. 

lualisiert. auf der Grundlage der Aktualisierungsoperation 35 

und der Aktualisierungspositionsabteilung, die im Schritt AUSFUHRUNGSFORM 3 
ST42 festgelegt wurden. 

1 0198| Im Schritt ST46 wird der Festlegungswert fur den [0209]* Fig. 27 zeigt die Datenstruktur eines Aktualisie- 

aktualisicrten Datensatz nur um 1 erhoht, so dass ein dane- rungsoperationsinformationsspeicherabschnittes, der in dem 

ben liege nder aktualisierter Datensatz festgelegt wird, und 40 Aktualisierungsdatenspeichergerat 16 gemaB der dritten 

dann geht der Prozess zum Schritt ST44 iiber. Ausfuhrungsforrn vorgesehen ist 

1 0199 1 Danach wird der Prozess vom Schritt ST44 zum [0210] Aktualisierungsoperationsinformation wird ent- 

Schritt ST46 wiederholt. Wenn die Verarbeitung samtlicher sprechend Aktualisierungsoperationsinformati- 

partiell aktualisierter Datensatze beendet ist, ist die Verar- onsverwaltungsinformation gespeichert. Die Aktualisie- 

beitung ini Schritt ST31 fertig. 45 rungsoperationsinformationsverwaltungsinformation gibt 

1 0200 1 Fig. 26 ist ein Flussdiagramm, das im Einzelnen den Ort der Aktualisierungsoperationsinformation an, die in 

die partielle Aktualisierung des Verbundtyps des Schrittes dem Aktualisierungsdatenspeichergerat 16 gespeichert ist. 

ST32 in Fig. 24 zeigt. [0211] Fig. 28 zeigt die Datenstruktur eines Kartenpuf- 

|0201 1 In Fig. 26 wird im Schritt. ST51 Zieldatensatzfest- fers, der in dem Kartendatenprozessor 15 gemaB der dritten 

legung, die einen zu aktualisierenden Datensatz angibt, 50 Ausfuhrungsforrn vorgesehen ist. Der Kartenpuffer spei- 

gleieh dem Wert der Datensatznummer des aktualisierten chert Kartendaten entsprechend Kartenverwaltungsinforma- 

Dat ensa I zvorspanns der Fig. 20A bis 20C eingestellt. tion. Die Kartenverwaltungsinformation besteht aus einer 

|0202] Im Schritt ST52 wird fiir den partiell aktualisierten Kartendatennummer, welche die Nummer an Kartendaten 

Datensatz, der verarbeitet werden soil, der Fesdegungswert angibt, die zur Navigationsverarbeitung erforderlich ist, und 

fur den partiell aktuali sierten Datensatz, der auf der Grund- 55 aus Kartenverwaltungsdatensatzen, die entsprechend den 

lage der Anordnungsreihenfolge der aktualisierten Daten- Kartendaten bereitgestellt sind, die zur Navigationsverarbei- 

satze festgelegt wird, auf 0 eingestellt, also auf den Kopf ei- tung benotigt werden. Der Kartenverwaltungsdatensatz ent- 

nes partiell aktualisierten Datensatzes. halt. KartendatenidenUnzierungsinformation, welche die 

[0203] Im Schritt ST53 wird die Nummer partiell aktuali- Kartendaten-ID der entsprechenden Kartendaten angibt, 

sierter Datensatze in dem aktualisierten Datensatzvorspann 60 Kartendaten vorhandenseinsinformation, die das Vorhanden- 

verglichen mil dem Festlegungswert fur den partiell aktuali- sein der entsprechenden Kartendaten in dem Kartenpuffer 

sierten Datensatz. Wird Ubereinstimmung festgestellt, ist angibt, und Kartendatenpositionsinformation, welche den 

die Verarbeitung des Schrittes ST32 beendet, da dann die Ort der entsprechenden Kartendaten in dem Kartenpuffer 

Verarbeitung samtlicher partiell aktualisierter Datensatze angibt. 

des aktualisierten Datensatzes beendet wurdc. Wird kcinc 65 [0212] Fig. 29 ist ein Flussdiagramm, welches den Bc- 

Ubereinstimmung festgestellt, geht der Prozess zum Schritt triebsablauf der Kartendatenverarbeitungseinrichtung ge- 

ST54 iiber, um den partiell aktualisierten Datensatz zu ver- mafi der dritten Ausfuhrungsforrn zeigt, wobei Schritte 

arbeiten. der durch die Festlegung fur den partiell aktuali- ST61 bis ST65 dem Prozess von Fig. 16 hinzugefugt sind. 



5NSDOCID: <DE 1 020037 5A1_I_> 



DE 102 00 

25 

Ini Schritt ST18 wird die Zeit gemessen, die fur das Aktua- 
lisieren verbraucht. wird. 

[0213] Im Schritt ST61 wird mit der Kartenverwaltungs- 
information des Karfenpuffers des Kartendatenprozessors 

15 eine Inilialisierung durchgefuhrt. Bei der Nummer oder 5 
Anzahl von Kartendaten wird die Nummer bzw. Anzahl an 
Kartendaten eingestellt, die fur die Navigationsverarbeitung 
des Schrittes ST20 erforderlich ist. Die Kartendaten-ED je- 
der Kartendaten, die fur die Navigationsverarbeitung des 
Schrittes ST20 benotigt werden, wird in jeder Kartendaten- 10 
identifizierungsinformation eingestellt. Jede Kartendaten- 
vorhandenseinsin formation wird auf Nicht-Vorhanden ein- 
gestellt. 

[0214] Im Schritt ST62 werden die im Schritt ST1 8 aktua- 
lisierten Kartendaten in dem Kartenpuffer des Kartendaten- 15 
prozessors 15 gespeichert. Die Kartendaten vorhandensein- 
sinformation eines Kartenverwaltungsdatensatzes entspre- 
chcnd den gcspcichcrtcn Kartendaten wird auf Vorhandcn 
eingestellt. Der Ort der Kartendaten wird in der Kartenda- 
tenpositionsinformation eingestellt. 20 
[0215] Im Schritt ST63 wird festgelegt, ob es erforderlich 
ist, die im Schritt ST15 erhaltene Aktualisierungsoperati- 
onsinformation zu speichern. Ist die fur das Aktualisieren im 
Schritt ST 18 benotigte Zeit groBer oder gleich einem vorbe- 
sliimnten Wert, so geht der Prozess zum Schritt ST63 iiber, 25 
und legt fest, dass eine Speicherung erforderlich ist. Falls 
nicht, geht der Prozess zum Schritt ST19 uber, und be- 
stimmt, dass die Speicherung unnotig ist. 
[0216] Im Schritt ST64 wird entsprechend der Aktualisie- 
rungsoperationsinformationsverwaltungsinformation des 30 
Speichergerates 16 fiir aktualisierte Daten die im Schritt 
ST 15 erhaltene Aktualisierungsoperationsinformation in 
dem Speichergerat 16 fur aktualisierte Daten gespeichert, 
und wird die Aktualisierungsoperationsinformati- 
onsverwaltungsinformation aktualisiert. In diesem Fall wird 35 
die Aktualisierungsoperationsinformation, die in dem Spei- 
chergerat 16 fur aktualisierte Daten gespeichert ist, als be- 
reits erhaltene Aktualisiemngsoperationsinformation be- 
zeichnet. Wenn die Speicherkapazitat des Speichergerates 

16 fiir aktualisierte Daten durch Speichem der Aktualisie- 40 
rungsoperationsinformation iiberschritten wird, wird die 
Aktualisierungsoperationsinformation, die in dem Speicher- 
gerat 16 fiir aktualisierte Daten gespeichert ist, geloscht, be- 
ginnend mit jener mit der langsten Speicherzeit, bis ein er- 
forderlicher, freier Bereich festgestellt ist, und dann wird die 45 
Aktualisierungsoperationsinformation gespeichert. 

[0217] Weiterhin werden die Kartendaten, die in dem Ak- 
tualisierungsdatenspeichergerat 16 im Schritt ST19 gespei- 
chert wurden, als bereits aktualisierte Kartendaten bezeich- 
net. 50 
[0218] Im Schritt ST65 wird der in dem Flussdiagramm 
von Fig. 30 dargestellt Prozess durchgefuhrt. Fiir die Kar- 
tendaten, die nicht in dem Kartenpuffer des Kartendatenpro- 
zessors 15 unter den Kartendaten gespeichert wurden, die 
fiir die Navigationsverarbeitung des Schrittes ST20 benotigt 55 
werden, wurde die bereits erhaltene Aktualisierungsoperati- 
onsinformation oder die bereits aktualisierten Kartendaten 
in dem Speichergerat 16 fur aktualisierte Daten gespeichert, 
durch die vorher vorgenommene Aktualisierungsoperati- 
onsanforderung. In diesem Schritt werden die Kartendaten, 60 
die durch die bereits erhaltene Aktualisierungsoperationsin- 
formation aktualisiert wurden, oder die bereits aktualisierten 
Kartendaten, in dem Kartenpuffer des Kartendatenprozes- 
sors 15 gespeichert. Diese Verarbeitung wird als Wiederer- 
haltcn aktualisicrtcr Kartendaten bczcichnct. 65 
[0219] Im Schritt ST20 wird die vorbestimmte Navigati- 
onsverarbeitung durchgefuhrt, durch Bezugnahrae auf die 
Kartendaten, die in dem Kartenpuffer des Kartendatenpro- 
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zessors 15 gespeichert sind. 

[0220] In Fig. 30 wird im Schritt ST7 1 der Kartenverwal- 
tungsdatensatz der Kartenverwaltungsinformation des Kar- 
tenpuffers des Kartendatenprozessors 15 entnommen. Die 
Kartenverwaltungsinformation wird aufeinanderfolgend 
bitweise in ihrer Anordnungsreihenfolge jedesmal dann ent- 
nommen, wenn der Prozess zu diesem Schritt gelangt, und 
dann geht der Prozess zum Schritt ST27 uber. Wenn keine 
weiteren Kartenverwaltungsdatensatze zum Entnehmen 
vorhanden sind, ist die Verarbeitung des Schrittes ST20 be- 
endet. 

[0221] Wenn im Schritt ST72 die Kartendatenvorhandens- 
einsinformation des im Schritt ST71 entnommenen Karten- 
verwaltungsdatensatzes ein Nicht- Vorhandensein angibt, 
dann geht der Prozess zum Schritt ST73 iiber, in dem be- 
stimmt wird, dass fur die Kartendaten die bereits erhaltene 
Aktualisierungsoperationsinformation, oder die bereits ak- 
tualisierten Kartendaten, in dem Speichergerat 16 fiir aktua- 
lisierte Daten durch die bereits erfolgte Aktualisierungsope- 
rationsinformationsanforderung gespeichert wurden. Wird 
ein Vorhandensein angezeigt, so geht der Prozess zum 
Schritt ST71 iiber, bei welchem festgelegt wird, dass die 
Kartendaten einer jungsten Version in dem Kartenpuffer des 
Kartendatenprozessors 15 gespeichert wurden. 
[0222] Im Schritt ST73 wird eine Untersuchung vorge- 
nommen, ob die bereits erhaltene Aktualisierungsoperati- 
onsinforrnation der Kartendaten, die durch die Kartendaten- 
identifizierungsinformation des im Schritt ST71 entnomme- 
nen Kartenverwaltungsdatensatzes angegeben wird, bereits 
in dem Speichergerat 16 fiir aktualisierte Daten gespeichert 
wurden oder nicht, auf der Grundlage der Aktualisierungs- 
operationsinformationsverwaltungsinformation des Spei- 
chergerates 16 fiir aktualisierte Daten. Ist die bereits erhal- 
tene Aktualisierungsoperationsinformation nicht vorhan- 
den, dann geht der Prozess zum Schritt ST74 uber. Ist sie 
vorhanden, geht der Prozess zum Schritt ST75 iiber. 
[0223] Im Schritt ST74 werden die bereits aktualisierten 
Kartendaten, die durch die Kartendatenidentiflzierungsin- 
formation des im Schritt ST71 entnommenen Kartenverwal- 
tungsdatensatzes angegeben werden, von dem Speichergerat 
16 fur aktualisierte Daten erhalten. 

[0224] Im Schritt ST75 wird die bereits erhaltene Aktuali- 
siemngsoperationsinformation der Kartendaten, die durch 
die Kartendatenidentifizierungsinformation des im Schritt 
ST71 entnommenen Kartenverwaltungsdatensatzes angege- 
ben wird, von dem Speichergerat 16 fur aktualisierte Daten 
erhalten. Die Kartendaten, die durch die Kartendatenidenti- 
fizierungsinformation des im Schritt ST71 entnommenen 
Kartenverwaltungsdatensatzes angegeben werden, werden 
aus dem Kartendatenspeichergerat 13 entnommen. Wie im 
Falle des Schrittes ST18 wird eine Aktualisierung fur die 
Kartendaten auf der Grundlage der bereits erhaltenen Ak- 
tualisierungsoperationsinformauon durchgefuhrt, und dann 
geht der Prozess zum Schritt ST76 uber. 
[0225] Im Schritt ST76 werden die im Schritt ST74 erhal- 
tenen, bereits aktualisierten Kartendaten, oder die im Schritt 
ST75 aktualisierten Kartendaten, in dem Kartenpuffer des 
Kartendatenprozessors 15 gespeichert. Die Kartenverwal- 
tungsinformation wird wie im Falle des Schrittes ST62 ak- 
tualisiert, und dann geht der Prozess zum Schritt ST71 iiber. 
[0226] Danach wird die Prozedur des Schrittes ST71 und 
der folgenden Schritte fur alle Kartenverwaltungsdatensatze 
der Kartenverwaltungsinformation durchgefuhrt, und dann 
ist die Verarbeitung des Schrittes ST20 beendet. 
[0227] Wic voranstchend gcschildcrt wird die Aktualisic- 
rungsoperationsinformation, die angibt, dass die fur die Ak- 
tualisierung benotigte Verarbeitungszeit langer als die vor- 
bestimmte Zeit ist, als die bereits aktualisierten Kartendaten 
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in dem Aktualisierungsdatenspeichergerat 16 gespeichert, 
und werden die bereits aktualisierten Kartendaten je nach 
Erfordernis entnommen. Daher wird die zum erneuten Er- 
halten der aktualisierten Kartendaten kleiner oder gleich ei- 
ner vorbestimmten Zeit. 

AUSFUHRUNGSFORM 4 

[0228] Fig. 31 ist ein Flussdiagramm, dass den Betriebs- 
ablauf einer Kartendaten verarbeitungseinrichtung gemaB 
der vierten Ausfuhrungsform zeigt, bei welcher dem Prozess 
von Fig. 12 Schritte ST82 und ST82 hinzugefugt sind. Im 
Schritt ST81 erzeugt der Aktualisierungsoperalionsinforma- 
tionsgenerator 24 die erforderliche Information fur entspre- 
chende Knoten, durch Bezugnahme auf die Aktualisierungs- 
operationsinformationsanforderung, die im Schritt ST2 er- 
halten wurde. Im Schritt ST82 wird die Information beziig- 
lich cntsprcchcndcr Knoten, die im Schritt ST81 crzcugt 
wurde, an den Sender/Empfanger 14 durch den Sender/ 
Empfanger21 ubertragen. 

[0229] Die Aktualisierungsoperationsinfonnalion- 
sanforderung, die im Schritt ST2 enthalten ist, enthali die 
Anzahl an Bits benachbarter Information, und Bits benach- 
barter Information entsprechend der Nummer oder Anzahl. 
Die benachbarte Information besleht aus einer benachbarten 
Nummer, die jede Kartendaten benachbart Kartendaten an- 
zeigt, die durch die Kartendatenidentifizierungsinfonnation 
in der Aktualisierungsoperationsinformationsanfordcrun^ 
angegeben werden, sowie die betreffende Version. 
[0230] Wie voranstehend geschildert tritt, wenn nur die 
Kartendaten in einem bestimmten Bereich aktualisiert wer- 
den, eine Fehlanpassung bezuglich der Entsprechung von 
Knoten auf, infolge einer Versionsdifferenz zwischen dew 
Bereich und seinem benachbarten Bereich. 
[0231] Fig. 32 zeigt eine Beziehung zwischen den Berci- 
chen der Kartendaten. Ein rechteckiger Bereich 0 gibt einen 
Bericht der Kartendaten der Kartendaten-ID M an, der durch 
die Kartendatenidentifizierungsinformation in der im Schriu 
ST2 erhaltenen Aktualisierungsoperationsinformalion- 
sanforderung angegeben wird. Rechteckige Bereiche 1 bis 8 
bezeichnen Bereiche benachbarter Kartendaten. Die Karten- 
daten des benachbarten Bereichs werden als benachbarte 
Kartendaten bezeichnet. Weiterhin werden in Fig. 31 angc- 
gebene Nummem oder Zahlen dazu verwendet, die benach- 
barten Bereiche und die benachbarten Kartendaten festzule- 
gen, und wird jede dieser Nummern als benachbarte Num- 
mer bezeichnet. 

[0232] In den Fig. 33A bis 33E zeigt Fig. 33 A ein Beispiel 
fur das StraBennetz von Kartendaten einer Version V von 
Kartendaten ED; und zeigt Fig. 33B ein Beispiel fur das Stra- 
Bennetz der Kartendaten eine Version V und der Kartenda- 
ten-ID Mb einer benachbarten Nummer 3 neben den voran- 
stehend erwahnten Kartendaten. 

[0233] Fig. 33C zeigt eine Beziehung zwischen dem Kno- 
ten und der Knotendatensatznummer von Streckenberech- 
nungsdaten in jeder der Fig. 5 A bis 5J in Bezug auf das Stra- 
Bennetz von Fig. 33A; und Fig. 33D zeigt die Knotendaten- 
satznummer des Knotens der Streckenberechnungsdaten in 
jeder der Fig. 5A bis 53 in Bezug auf das StraBennetz von 
Fig. 33B. 

[0234] Knoten N04, N05 und N06, sowie Knoten N31, 
N32 und N33 beflnden sich auf der Grenze der Bereiche der 
jeweiligen Kartendaten. Die Knoten N04 und N31 sind die 
selben Knoten; die Knoten N05 und N32 sind die selben 
Knoten; und die Knoten N06 und N33 sind die selben Kno- 
ten. 

[0235] Urn eine Knotenbeziehung zwischen derartigen 
benachbarten Kartendaten darzustellen, wird bei spiels weise 
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der Knoten N31 der Kartendaten der benachbarten Nummer 
3 als benachbarter Knoten des Knotens N04 reprasentiert. 
Daher werden benachbarte Nummem den verbundenen Da- 
tensatzen von Fig. 5H zugeordnet. 1st eine benachbarte 

5 Nummer gleich 0, so ist ein Knoten, der durch Information 
in Bezug auf einen benachbarten Knoten angegeben wird, 
ein Knoten der Kartendaten. Ist eine benachbarte Nummer 
anders als 0, so ist ein durch Information fur benachbarte 
Knoten angegebener Knoten ein Knoten der Kartendaten, 

10 der durch die benachbarte Nummer angegeben wird. Als 
Beispiel ist der verbundene Datensatz des Knotens N04 in 
Fig. 33E gezeigt. 

[0236] In den Fig. 34A bis 34D zeigt Fig. 34A ein Stra- 
Bennetz einer Version VX, bei welchem der Knoten N03 des 

15 StraBennetzes von Fig. 34A geloscht ist; Fig. 34B zeigt ein 
StraBennetz einer Version VX, bei welcher der Knoten N30 
des StraBennetzes von Fig. 33B geloscht ist; und die Fig. 
34C und 34D zeigen Knotcndatcnsatznummcrn der Knoten 
der StraBennetze der Fig. 34A bzw. 34B, wobei speziell ge- 

20 zeigt wird, dass die Knotendatensatznummern der Knoten 
N04, N05 und N06 auf 3, 4 und 5 durch Loschen des Kno- 
tens N03 geandert wurden, und die Knotendatensatznum- 
mern der Knoten N31 bis N36 auf 0 bis 5 geandert wurden, 
durch Loschen eines Knotens N30. 

25 [0237] Jede der Fig. 35A bis 35F zeigt den Zustand nur 
des StraBennetzes von Fig. 33 A, das auf die Version VX ak- 
tualisiert wurde, auf der Grundlage der Aktualisierungsope- 
rationsinformation, die im Schritt ST3 von Fig. 31 erzeugt 
wird. Im Einzelnen zeigt Fig. 35 A ein StraBennetz, das iden- 

M) lisch zu jenern von Fig. 34A ist; Fig. 35B zeigt ein StraBen- 
netz, das identisch zu jenem von Fig. 33B ist; die Fig. 35C 
und 35D zeigen Knotendatensatznummern der StraBennetze 
der Fig. 34A und 34B; und die Fig. 35E und 35F zeigen 
Knotendatensatznummern der Knoten der StraBennetze der 

*s Fig. 34A und 34B. Fur die Information in Bezug auf den be- 
nachbarten Knoten des verbundenen Datensatzes mit der 
Nummer 1 verbundener Datensatze von Fig. 35E wird die 
Knotendatensatznummer der Version V von Fig. 34D ver- 
wcndeL Fur die Information in Bezug auf den benachbarten 

40 Knoten des verbundenen Datensatzes der Nummer 1 der 
verbundenen Datensatze von Fig. 35F wird die Knotenda- 
tensatznummer der Version V von Fig. 33C verwendet. Da- 
her kann in den Fig. 35E und 35F die Beziehung zwischen 
den StraBennetzen der Fig. 35A und 35B nicht korrekt re- 

45 prasentiert werden. So weist beispiels weise in Fig. 35E ein 
benachbarter Knoten des Knotens N04 eine Knotendaten- 
satznummer von 0 auf, namlich ein Knoten N30. In Fig. 35F 
weist ein benachbarter Knoten des Knotens N31 eine Kno- 
tendatensatznummer 4 auf, also ein Knoten N05. Daher tritt 

50 eine Fehlanpassung zwischen einander benachbarten Kar- 
tendaten auf, die in unterschiedlichen Versionen vorliegen. 
[02381 In den Fig. 36A und 36B zeigt Fig. 36A die Ent- 
sprechung zwischen den Knotendatensatznummern der 
Knot en versionen VX und V in dem Bereich von Fig. 35 A; 

55 und zeigt Fig. 36B die Entsprechung zwischen den Knoten- 
datensatznummern der Knotenversionen VX und V in dem 
Bereich von Fig. 35B. Aus der Entsprechung jeder der Fig. 
36 A und 36B kann eine Knotendatensatznummer in einer 
gewunschten Version festgestellt werden, und kann eine 

60 Fehlanpassung zwischen den benachbarten Kartendaten in 
unterschiedlichen Versionen, wie voranstehend geschildert, 
verhindert werden. 

[0239] Jede der Fig. 37A bis 37C zeigt ein Beispiel fur die 
Datenstruktur von Information entsprechender Knoten, die 
65 im Schritt ST81 von Fig. 3 1 crzcugt wird. Wie aus Fig. 37 A 
hervorgeht, besteht die Information in Bezug auf entspre- 
chende Knoten aus einem Vorspann der Information in Be- 
zug auf entsprechende Knoten, und aus einer oder mehreren 
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Tabellen entsprechender Knoten. Der Vorspann der Infor- 
mation fur entsprechende Knoten enthalt eine Informations- 
datengroBe fur entsprechende Knoten, welche die Daten- 
groBe der Information beziiglich entsprechender Knoten an- 
gibt, und eine Tabellennummer oder Tabellen anzahl ent- 5 
sprechender Knoten, welche die Nummer bzw. Anzahl von 
Tabellen entsprechender Knoten der Information beziiglich 
entsprechender Knoten angibt. 

[0240] Fig. 37B zeigt die Datenstruktur der Tabelle ent- 
sprechender Knoten, die aus einem Vorspann der Tabelle to 
entsprechender Knoten besteht, und aus einem oder mehre- 
ren entsprechenden Datensatzen. Der Vorspann der Tabelle 
entsprechender Knoten enthalt Kartendatenidentifizierungs- 
information, welche Kartendaten-ID angibt, Information in 
Bezug auf korrespondierende Versionen, die Versionen 0 15 
und 1 aufweisen, und die eine Entsprechung zwischen den 
Versionen 0 und 1 angibt, Information in Bezug auf benach- 
bartc Kartcndatcn, die cine benachbarte Nummer rcprascn- 
tiert, die Kartendaten benachbart zu jenen Kartendaten an- 
zeigt, die durch die Kartendatenidenuflzierungsinformation 20 
angegeben werden, und eine Nummer entsprechender Da- 
tensatze, welche die Nummer bzw. Anzahl entsprechender 
Datensatze der Tabelle entsprechender Knoten angibt Wenn 
die Kartendatenidentifizierungsinformation Kartendaten M 
angibL, wird die Tabelle entsprechender Knoten als enlspre- 25 
chende Tabelle der Kartendaten M bezeichnet. 
[0241] Fig. 37C zeigt die Datenstruktur des Entspre- 
chungsdatensatzes. Fur den Knoten in den Kartendaten, der 
durch die Kartendatenidentifizierungsinformation angege- 
ben wird, welcher ein Knoten ist, der in den Kartendaten 30 
enthalten ist, die durch die benachbarten Kartendaten ange- 
geben werden, weist der Entsprechungsdatensatz die Kno- 
tendatensatznummer der Version 0 auf, gespeichert in der 
Knotendatensatznummer 0, sowie die Knotendatensatznum- 
mer der Version 1, gespeichert in der Knotendatensatznum- 35 
mer 1. 

[0242] Jeder der Fig. 38A und 38B zeigen ein Beispiel fur 
die Tabelle entsprechender Knoten der Datenstruktur, die in 
jeder der Fig. 37A bis 37C gezeigt ist. Im Einzelnen zeigt 
Fig. 38A eine Entsprechungstabelle, bei welcher die be- 40 
nachbarte Kartendateninformation der Kartendaten von Fig. 
35A die Kartendaten von Fig. 35B angibt; und zeigt Fig. 
38B eine Entsprechungstabelle, in welcher die benachbarte 
Kartendateninformation der Kartendaten von Fig. 35B die 
Kartendaten von Fig. 35B angibt. 45 
[0243] Fig. 39 ist ein Flussdiagramm, das im Einzelnen 
die Verarbeitung des Schrittes ST81 von Fig. 31 zeigt. 
[0244] Im Schritt ST9 1 werden eine benachbarte Nummer 
Ai und eine Version Vi als Bits benachbarter Information in 
der im Schritt ST2 von Fig. 31 erhaltenen Aktualisierungs- 50 
operationsinformationsanforderung entnommen, und dann 
geht der Prozess zum Schritt ST94 uber. 
[0245] Im Schritt ST92 werden eine jungste Version VX 
und die im Schritt ST91 erhaltene Version Vi miteinander 
verglichen. Wird eine Ubereinstimmung festgestellt, geht 55 
der Prozess zum Schritt ST91 uber. Bei mangelnder Uber- 
einstimmung geht der Prozess zum Schritt ST93 uber. 
[0246] Im Schritt ST93 wird unter Bezugnahme auf die 
StraBennetzdatenbank 22 und die StraBennetzaktualisie- 
rungsdatenbank 23 eine Entsprechung zwischen den Kno- 60 
tendatensatznummern der Version VX der Kartendaten, die 
durch Kartendatenidenufizierungsinforrnation in der Aktua- 
lisierungsoperationsinformationsanforderung angegeben 
werden, und dem Knoten in der Version Vi erhalten, und 
wird cine Tabelle entsprechender Knoten crzcugt, die in jc- 65 
der der Fig. 37A bis 37C gezeigt ist. Weiterhin wird eine 
Entsprechung zwischen den Knotendatensatznummem der 
Version VX der Kartendaten benachbart zu den Kartenda- 



ten, die durch die Kartendatenidentifizierungsin formation in 
der Aktualisierungsoperationsinfonnationsanforderung an- 
gegeben werden, als die benachbarte Nummer Ai, und dem 
Knoten der Version Vi erhalten, und wird eine Tabelle ent- 
sprechender Knoten erzeugt, die in jeder der Fig. 37 A bis 
37C gezeigt ist. Dann geht der Prozess zum Schritt ST91 
uber. 

[0247] Danach wird fiir alle Bits benachbarter Information 
in der Aktualisierungsoperationsinformationsanforderung 
der Prozess des Schritte ST91, ST92 und ST93 durchge- 
ruhrt. 

[0248] Im Schritt ST94 wird Information uber entspre- 
chende Knoten, die in jeder der Fig. 37A bis 37C gezeigt ist, 
erzeugt, unter Verwendung der erzeugten Tabelle entspre- 
chender Knoten, und damit ist die Verarbeitung des Schrittes 
ST81 beendet. 

[0249] Fig. 40 ist ein Flussdiagramm, das den Betriebsab- 
lauf cincr Kartendaten vcrarbcitungscinrichtung gcmaB cincr 
funften Ausfuhrungsform zeigt, wobei Schritte ST101 und 
ST102 dem Prozess von Fig. 1 6 hinzugefugt sind. Im Schritt 
ST13 wird die Nummer benachbarter Information in Bezug 
auf die Kartendaten eines Bereichs, der neben einen Bereich 
liegt, in dem Navigationsverarbeitung erforderlich ist, und 
benachbarte Information der Aktualisierungsoperationsin- 
fonnationsanlbrderung hinzugefugt, und von dem Sender/ 
Empfanger 14 an die Kartendatenbereitstellungsstation 
iibertragen. 

[0250] Im Schritt ST101 wird, entsprechend der Aktuali- 
sierungsoperationsinformationsanforderung des Schrittes 
ST13, Information uber entsprechende Knoten, die von der 
Kartendatenbereitstellungsstation geschickt wurde, von 
dem Sender/Empf anger 14 empfangen. Dann wird entspre- 
chend der Verwaltungsinformation fur die Tabelle fur ent- 
sprechende Knoten eines Speicherabschnittes fur die Ta- 
belle entsprechender Knoten, der in dem Speichergerat 14 
fur aktualisierte Daten vorgesehen ist, wie in Fig. 41 ge- 
zeigt, eine Tabelle entsprechender Knoten in der ernpfange- 
nen Information beziiglich entsprechender Knoten in dem 
Speichergerat 16 fur aktualisierte Daten gespeichert. Die 
Verwaltungsinformation fur die Tabelle entsprechender 
Knoten dient zur Verwaltung des Ortes jeder Tabelle ent- 
sprechender Knoten. Wenn die Speicherkapazitat des Spei- 
chergerates 16 fiir aktualisierte Daten durch Speichern der 
Tabelle entsprechender Knoten uberschritten wird, werden 
die Tabellen entsprechender Knoten, die in dem Speicherge- 
rat 16 fiir aktualisierte Daten gespeichert sind, geloscht, be- 
ginnend mit jenen, die am langsten gespeichert sind, bis ein 
erforderlicher freier Bereich sichergestellt werden kann, und 
dann wird die voranstehend geschilderte Tabelle der Ent- 
sprechungen gespeichert. 

[0251] Im Schritt ST102 werden die Tabellen entspre- 
chender Knoten samtlicher Kartendaten Ma, bei welchen die 
Version der Kartendaten, die in dem Kartendatenspeicherge- 
rat 13 gespeichert ist, die durch die Information beziiglich 
benachbarter Kartendaten der Tabelle entsprechender Kno- 
ten der in den Schritten ST15 bis ST19 aktualisierten Kar- 
tendaten Ma angegeben wird, mit der Version der Kartenda- 
ten Ma ubereinstimmt, aus dem Speichergerat 16 fur aktua- 
lisierte Daten geloscht. Weiterhin wird unter den Tabellen 
entsprechender Knoten, bei denen die Information fur be- 
nachbarte Kartendaten die Kartendaten Ma angibt, jene, bei 
welcher die Version der Kartendaten, die durch die entspre- 
chende Kartendatenidentifizierungsinformation angegeben 
wird, mit jener der Kartendaten Ma ubereinstimmt, aus dem 
Speichergerat 16 fur aktualisierte Daten geloscht. 
[0252] Durch den voranstehend geschilderten Prozess 
wird die Tabelle entsprechender Knoten, die dadurch unno- 
tig wird, dass beide einander benachbarte Kartendaten auf 
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jungste Versionen aktualisiert werden, geloscht, so dass der 
Speicherbereich des Speichergerates 16 fur aktualisierte Da- 
ten effizient genutzt wird. 

[0253] Wenn im Schritt ST20 auf die benachbarten Kar- 
tendaten My einer Version Vy Bezug genommen wird, wah- 5 
rend einer Bezugnahme auf bestimmte Kartendaten Mx ei- 
ner Version Vx, und sich die Version Mx und die Version 
My voneinander unterscheiden, dann wird auf der Grund- 
lage einer Tabelle entsprechender Knoten, die eine Entspre- 
chung zeigt, wobei die Information beziiglich entsprechen- 10 
der Versionen der Kartendaten My, die in dem Kartendaten- 
speichergerat 13 gespeichert sind, zwischen den Versionen 
Mx und My liegt, Bezug auf die Kartendaten My genom- 
men, unter Verwendung einer Knotendatensatznummer, die 
dadurch erhalten wird, dass die Knotendatensatznummer 15 
der Version Mx in jene der Version My umgewandelt wird. 
[0254] Wenn zum Beispiel in den Fig* 35 A bis 35F und in 
den Fig. 37A bis 37C mit den Wcrtcn Mx = Ma, My = Mb, 
Vx = VX, und Vy = V, eine Bezugnahme auf den benachbar- 
ten Knoten des Knotens N06 der Knotendatensatznummer 5 20 
der Kartendaten Ma der Version Vx erfolgt, ist die Knoten- 
datensatznummer des benachbarten Knotens gleich 2 in den 
Kartendaten Mb der Version VX aus Fig. 35E. Aus der Ent- 
sprechungstabelle (Fig. 38B) der Kartendaten Mb wird da- 
her ein Entsprechungsdatensatz ennilteit, bei welchem die 25 
Knotendatensatznummer 0 gleich 2 ist, also ein Entspre- 
chungsdatensatz #2. Dann wird ein Knoten in Kartendaten 
Mb der Version V, bei welcher eine Knotendatensatznum- 
mer, die durch die Knotendatensatznummer 1 des Entspre- 
chungsdatensatzes #2 angegeben wird, gleich 3 ist, also ein 30 
Knoten N33, als ein benachbarter Knoten eingestellt. 
[0255] Unter Verwendung der Tabelle entsprechender 
Knoten wird daher eine Navigationsverarbeitung durchge- 
fiihrt, bei der eine Anpassung der Kartendaten in unter- 
schiedlichen Versionen vorgenommen wurde. 35 
[0256] Bei jeder der voranstehenden ersten bis vierten 
Ausfiihrungsformen werden die Aktualisierungsoperations- 
information und die Information fur entsprechende Knoten 
von dem Sender/Empfanger 14 erhalten. Allerdings kann 
derartige Information auch von einem entfembaren Spei- 40 
chermedium erhalten werden, beispielsweise einer Spei- 
cherkarte. 

[0257] Bei jeder der ersten bis vierten Ausfiihrungsformen 
sind das Kartendaten speichergerat 13 und das Speichergerat 
16 fur aktualisierte Daten getrennt vorgesehen. Allerdings 45 
konnen diese Gerate auch in einem Speichergerat vereinigt 
sein, wobei dann, wenn die aktualisierten Kartendaten ge- 
speichert werden, die Kartendaten einer alten Version in 
dem Bereich der Kartendaten geloscht werden konnen. 
[0258] Bei j eder der ersten bis vierten Ausfuhrungsformen 50 
werden, wenn die Kartendaten, die Aktualisierungsoperati- 
onsinformation und die Tabelle entsprechender Knoten in 
dem Speichergerat 16 fiir aktualisierte Daten gespeichert 
werden, falls die Speicherkapazitat des Speichergerates 16 
fiir aktualisierte Daten uberschritten wird, die Kartendaten, 55 
die Aktualisierungsoperationsinformadon und die Tabelle 
entsprechender Knoten, die in dem Speichergerat 16 fur ak- 
tualisierte Daten gespeichert sind, geloscht, beginnend mit 
den altesten gespeicherten Daten. Allerdings kann die Lo- 
schung auch an der Reihenfolge der niedrigen Haufigkeit 60 
der Bezugnahme durchgefuhrt werden, die in der Vergan- 
genheit erfolgte. Die Loschung kann auch in der Reihen- 
folge von Daten auBerhalb eines Bereichs erfolgen, von dem 
ermittelt wird, dass er fur die nachste Navigationsverarbei- 
tung benotigt wird, odcr in der Reihenfolge des groBtcn Ab- 65 
stands von diesem Bereich. Es kann auch eine Loschung un- 
ter Kombination dieser Bedingungen erfolgen. 
[0259] Bei jeder der voranstehenden ersten bis dritten 
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Ausfiihrungsformen wurde das Beispiel von Streckenbe- 
rechnungsdaten gezeigt. Allerdings konnen diese Ausfuh- 
rungsformen bei samtlichen Daten eingesetzt werden, wel- 
che Kartendaten hi Men. 

[0260] Bei jeder der ersten bis dritten Ausfuhrungsformen 
wird die Version durch eine Kartendateneinheit verwaltet. 
Allerdings kann eine Version auch unabhangig fur jegliche 
Daten verwaltet werden, welche die Kartendaten bilden, und 
kann die Aktualisierung fiir sarntliche Daten durchgefuhrt 
werden, welche die Kartendaten bilden. 
[0261] Bei jeder der ersten bis dritten Ausfuhrungsformen 
kann zum Aktualisieren der Offsets und der Datensatznum- 
mern, die in verschiedenen Datensatzen enthalten sind, ohne 
diese als Aktuahsierungsoperationsinfonnation zu erhalten, 
die Berechnung aus den Kartendaten und der Aktualisie- 
rungsoperationsinformation vor der Aktualisierung vorge- 
nommen werden, und dann die Aktualisierung durchgefuhrt 
werden. 

[0262] Bei der voranstehenden dritten Ausfuhrungsform 
wurde im Schritt ST63 die Bestimmung, ob ein Speichem 
erforderlich ist, auf der Grundlage der Verarbeitungszeit 
durchgefuhrt, die fiir das Aktualisieren benotigt wird. Das 
Erfordernis einer Speicherung kann jedoch auch auf der 
Grundlage bestimmt werden, ob die DatengroBe der Karten- 
daten nach der Aktualisierung groBer oder gleich einem vor- 
bestimmten Wert ist. Das Erfordernis einer Speicherung 
kann festgestellt werden, wenn die DatengroBe des freien 
Bereichs des Speichergerates 16 fiir aktualisierte Daten klei- 
ner oder gleich einem vorbestimmten Wert ist. 
[0263] Weiterhin wurde bei der voranstehenden vierten 
Ausfuhrungsform das Beispiel von Streckenberechnungsda- 
ten gezeigt. Allerdings kann die Ausfuhrungsform bei samt- 
lichen Daten in Bezug auf das StraBennetz eingesetzt wer- 
den, wobei die Daten die Kartendaten bilden. 
[0264] Weiterhin wurde bei der vierten Ausfuhrungsform 
das Beispiel betrachtet, dass der gemeinsame Bereich der 
benachbarten Bereiche eine Linie war. Der gemeinsame Be- 
reich der benachbarten Bereiche kann jedoch auch eine 
Ebene sein. 

[0265] Wie aus den voranstehenden Ausfuhrungen deut- 
lich wird, ist die vorliegende Erfindung insbesondere in fol- 
gender Hinsicht vorteilhaft. Die Kartendaten verarbeitungs- 
einrichtung umfasst die Informationserlangungsvorrichtung 
zum Erlangen von Aktuahsierungsoperationsinformation, 
welche den Aktualisierungsinhalt der Kartendaten angibt, 
die in der Speichervorrichtung gespeichert sind, sowie die 
Aktualisierungsvorrichtung zum Aktualisieren der Karten- 
daten, die in der Speichervorrichtung gespeichert sind, ent- 
sprechend der Aktualisierungsoperationsinformation, die 
von der Informationserlangungsvorrichtung erhalten wird. 
Daher ist es moglich, die Kartendaten schnell zu aktualisie- 
ren. 

[0266] Die Informationserlangungsvorrichtung erhalt die 
Aktualisierungsoperationsinformation, die Aktualisierungs- 
positionsinformation enthalt, wobei ein zu aktualisierender 
Teil durch einen Offset gegenuber einer vorbestimmten Be- 
zugsposition in den Kartendaten reprasentiert wird. Daher 
ist es moglich, schnell den Teil festzustellen, der aktualisiert 
werden soli. 

[0267] Die Informationserlangungsvorrichtung erhalt Ak- 
tualisierungsoperationsinformation, die unter Daten, die in 
den Kartendaten enthalten sind, Datenfestlegungsinforma- 
tion zum Festlegen der zu aktualisierenden Daten enthalt, 
und Aktualisierungspositionsin formation, die einen Daten- 
satz angibt, in wclchcm die Daten gespeichert sind. Daher 
ist es moglich, schnell die Kartendaten zu aktualisieren, 
ohne dass der Aufbau komplizierter wird. 
[0268] Die Informationserlangungsvorrichtung erhalt Ak- 
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tualisierungsoperationsinformaiion, die Aktualisierungspo- 
sitionsinformation enthalt, die zumindest eine oder mehrere 
Aktualisierungs positioner! in dem Datensatz angibt. Es ist 
daher moglich, partielle Daten in dem Datensatz zu aktuali- 
sieren. 

[0269] Die Informationserlangungsvorrichtung erhalt Ak- 
tualisierungsoperationsinformation, welche Aktualisie- 
rungstypinfonnation enthalt, die den Aktualisierungstyp zu- 
mindest eines oder mehrerer Teile angibt, die in dem Daten- 
satz aktualisiert werden sollen. Auf diese Weise ist es mog- 
lich, mehrere Aktuaiisierungsoperationen unterschiedlicher 
Arten auf einmal in dem selben Datensatz durchzufuhren. 
[0270] Die Datenspeichervorrichtung ist dazu vorgesehen, 
die Aktualisierungsoperationsinformation zu speichern, die 
von der Informationserlangungsvorrichtung erhalten wird, 
wenn die Aktualisierungszeit der Aktualisierungs vorrich- 
tung die vorbestimmte Bezugszeit uberschreitet, und zum 
Spcichcm der Kartcndatcn nach Aktualisicrung durch die 
Aktualisierungs vorrichtung, wenn die Aktualisierungszeit 
kiirzer ist als die vorbestimmte Bezugszeit. Daher ist es 
moglich, schnell eine Neuerlangungsverarbeitung der aktua- 
lisierten Kartendaten durchzufuhren. 

[0271] Die Datenspeichervorrichtung ist dazu vorgesehen, 
die Aktualisierungsoperationsinformation zu speichern, die 
von der InfonnationserlangungsvorrichLung erhalten wird, 
wenn die ermittelte Verarbeitungszeit fur das Aktualisicrcn 
durch die Aktualisierungs vorrichtung die vorbestimmte Be- 
zugszeit uberschreitet, und die Kartendaten nach der Aktua- 
lisierung durch die Aktualisierungsvorrichtung zu spei- 
chern, wenn die ermittelte Verarbeitungszeit fur die Aktuali- 
sierung kiirzer ist als die vorbestimmte Bezugszeit Hicr- 
durch wird ermoglicht, schnell eine Neuerlangungsverarbei- 
tung der aktualisierten Kartendaten durchzufuhren. 
[0272] Wenn die Speichervorrichtung die Kartendaten 
speichert, so wird dann, wenn sich die Version eines be- 
stimmten Bereichs von jener eines anderen Bereichs unter- 
scheidet, Information bezuglich entsprechender Knoten er- 
halten, die eine Entsprechung zwischen identischen Knoten 
jeweiliger Versionen angibt. Selbst wenn die Kartendaten 
gespeichert wurden, aber die Version eines bestimmten Be- 
reichs sich von jener eines anderen Bereichs unterscheidct, 
ist es moglich, eine angepasste Navigations verarbeitung 
durchzufuhren. 

[0273] Die Informationserlangungsvorrichtung erhalt In- 
formation bezuglich entsprechender Knoten nur dann, wenn 
die Versionen der Bereiche, die einander benachbart sind, 
verschieden sind, wobei die erhaltene Information bezuglich 
entsprechender Knoten identische Knoten betrifft, die ein- 
ander benachbarten Bereichen vorhanden sind. Dies ermog- 
licht, eine effiziente Nutzung des Speichergerates. 
[0274] Die Informationserlangungsvorrichtung erhalt, in 
den einander benachbarten Bereichen, nur die Information 
bezuglich entsprechender Knoten fur den selben Knoten, der 
in dem uberlappenden Teil der beiden Bereiche vorhanden 
ist. Dies ermoglicht eine effiziente Nutzung des Speicherge- 
rates. 

[0275] Es wird die Aktualisierungsoperauonsinformation 
erhalten, welche den Aktualisierungsinhalt der Kartendaten 
angibt, und die Kartendaten werden entsprechend der Ak- 
tualisierungsoperationsinformation aktualisiert. Dies er- 
moglicht eine schnelle Aktualisierung der Kartendaten. 
[0276] Es wird die Aktualisierungsoperationsinformation 
erhalten, welche die Aktualisierungspositionsinformauon 
enthalt, bei welcher der zu aktualisierende Ort durch einen 
Offset gegeniiber der vorbestimmten Bczugsposition in den 
Kartendaten reprasentiert wird. Dies ermoglicht es, schnell 
den zu aktualisierenden Teil zu verstehen. 
[0277] Unter den Daten, die in den Kartendaten enthalten 



sind, wird die Datenfestlegungsinforrnation erhalten, wel- 
che die zu aktualisierenden Daten festlegt, sowie die Aktua- 
lisierungsoperationsinformation, welche die Aktualisie- 
rungspositionsin formation enthalt, die den Datensatz angibt, 
5 in welchem die Daten gespeichert sind. Hierdurch wird es 
ermoglicht, schnell die Kartendaten zu aktualisieren, ohne 
dass der Aufbau komplizierter wird. 

[0278] Es wird die Aktualisierungsoperationsinformation 
erhalten, welche die Aktualisierungspositionsinformation 

to enthalt. die zumindest eine oder mehrere Aktualisierung spo- 
sitionen in dem Datensatz angibt. Daher konnen partielle 
Daten in dem Datensatz aktualisiert werden. 
[0279] Es wird die Aktuahsierungsoperationsinformation 
erhalten, welche die Aktualisierungstypinformation enthalt, 

15 die die Aktualisierungstypen zumindest eines oder mehrere 
Teile angibt, die in dem Datensatz aktualisiert werden sol- 
len. Daher konnen auf einmal mehrere Aktuaiisierungsope- 
rationen unterschiedlicher Artcn durchgefuhrt werden. 
[0280] Wenn die Aktualisierungszeit der Kartendaten die 

20 vorbestimmte Bezugszeit uberschreitet, wird die erhaltene 
Aktualisierungsoperationsinformation gespeichert. Ist die 
Aktualisierungszeit kleiner als die vorbestimmte Bezugs- 
zeit, werden die Kartendaten nach dem Aktualisieren ge- 
speichert. Dies ermoglicht es, schnell eine Neuerlangungs- 

25 verarbeitung der aktualisierten Kartendaten durchzufuhren. 
|0281] Wenn die ermittelte Aktualisierungszeit fur die 
Kartendaten die vorbestimmte Bezugszeit uberschreitet, 
wird die erhaltene Aktualisierungsoperationsinformation 
gespeichert Wenn die ermittelte Aktualisierungszeit kleiner 

30 isi als die vorbestimmte Bezugszeit, werden die Kartendaten 
nach der Aktualisierung gespeichert. Hierdurch wird ermog- 
licht, schnell eine Neuerlangungsverarbeitung der aktuali- 
sierten Kartendaten durchzufuhren. 

|0282] Wenn Kartendaten gespeichert werden, so wird 
vs dann, wenn die Version eines bestimmten Bereichs sich von 
jener des anderen Bereichs unterscheidet, Information be- 
ziiglich entsprechender Knoten erhalten, welche eine Ent- 
sprechung zwischen identischen Knoten der jeweiligen Ver- 
sionen angibt. Daher ist es selbst dann, wenn die Kartenda- 
4i) i en gespeichert wurden, wenn sich die Version eines be- 
st immten Bereichs von jener eines anderen Bereichs unter- 
scheidet, moglich, eine angepasste Navigationsverarbeitung 
aus/ufuhren. 

10283] Die Information bezuglich entsprechender Knoten 
45 wird nur dann erhalten, wenn sich die Versionen einander 
benachbarter Bereiche voneinander unterscheiden, wobei 
die erhaltene Information bezuglich entsprechender Knoten 
die identischen Knoten betrifft, die in den einander benach- 
barten Bereichen vorhanden sind. Dies ermoglicht eine effi- 
50 ziente Nutzung des Speichergerates. 

[0284] Es wird nur die Information bezuglich entspre- 
chender Knoten fur den selben Knoten erhalten, der in dem 
uberlappenden Teil der einander benachbarten Bereiche vor- 
handen ist. Dies ermoglicht eine effiziente Nutzung des 
55 Speichergerates. 
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satzes 

Adjacent Node Information: Information uber benachbarten 
Knoten 

Entry Link Information: Eingangsverkniipfungsinformation 
Inter-Link Regulated Code: Vorschrift uber Regeln zwi- 
schen Verknupfungen 

Hatched Part Indicated Non-Presence of Target Linked Re- 
cord, 

Regulated Record: Schraffierter Teil gibt Nicht-Vorhanden- 
sein des Zielverknupfungsdatensatzes ? regulierten Datensat- 
ze s an 
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Offset of Connected Record: Offset des verbundenen Daten- 
satzes 

Regulated Record Number: Nummer des regulierten Daten- 
satzes 

Linked Cost Information: Information uber verknupfte Ko- 
sten 

Exit Link Information: Ausgangsverknupfungsinformation 
Fig. 8 

Cost Table: Kostentabelle 

Cost Record Number: Kostendatensatznummer 

Link Length: Verkniipfungslange 

Average Traveling Time: Durchschnittliche Fahrzeit 

'Width Information: Breiteninformation 



Fig. 9 

Node Table: Knotentabelle 

Node Record Number: Knotendatensatznunmer 

Node Coordinate: Knotenkoordinate 

Node Attribute: Knotenattribut 

Number of Connected Links: Nummer verbundener Ver- 
kniipfungen 

Number of Regulated Records: Nummer regulierler DaLen- 
satze 

Offset of Connected Record: Offset des verbundenen Daten- 
satzes 

Fig. 10 

Connection Information: Verbindungsinformation 

Linked Record: Verkniipfter Datensatz 

Regulated Record: Regulierter Datensatz 

Connected Record Number Nurnmer des verbundenen Da- 

tensatzes 

Linked Record Number Nummer des verkniipften Daten- 
satzes 

Adjacent Node Information: Information uber benachbarten 
Knoten 

Entry Link Information: Eingangsverknupfungsinformation 
Inter-Link Regulated Code: Vorschrift iiber Regeln zwi- 
schen Verknupfungen 

Hatched Part Indicated Non-Presence of Target Linked Re- 
cord, 

Regulated Record: Schraffierter Teil gibt Nicht-Vorhanden- 
sein des Zielverknupfungsdaten satzes, regulierten Datensat- 
zes an 

Offset of Connected Record: Offset des verbundenen Daten- 
satzes 

Regulated Record Number: Nummer des regulierten Daten- 
satzes 

Linked Cost Information: Information iiber verknupfte Ko- 
sten 

Exit Link Information: Ausgangsverknupfungsinformation 
Fig. 11 

Cost Table: Kostentabelle 

Cost Record Number: Kostendatensatznummer 

Link Length: Verkniipfungslange 

Average Traveling Time: Durchschnittliche Fahrzeit 

Width Information: Breiteninformation 



ST1: 1st eine Aktualisierungsoperationsinformation- 
sanforderung vorhanden? 

ST2: Aktualisierungsoperationsinformationsanforderung 
erhal ten 

5 ST3: Aktualisierungsoperationsinformation erzeugen 
ST4: Aktualisierungsoperationsinformation senden 

Fig. 13A 

10 Updating Operation Information: Aktualisierungsoperati- 
onsinformation 

Updating Operation Information Header: Aktualisierungs- 
operationsi n formationsvorspann 

Data Size of Updating Operation Information: DatengroBe 
15 der Aktualisierungsoperationsinformation 

Map Data Identification Information: Kartendatenidentifi- 
zierungsinfonnation 

Update Version Information: Aktualisicrungsvcrsionsinfor- 
mation 

20 Number of Update Segments: Nummer von Aktualisie- 
rungssegmenten 

Update Segment: Aktualisierungssegment 



Fig. 12 



Fig. 13B 
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Update Segment: Aktualisierungssegment 
Update Segment Header Aktualisierungssegmentvorspann 
Date Type Information: Datentypinformation 
Update Type Information: Aktualisierungstypinformation 
30 Updating Position Division: Aktualisierungspositionsabtei- 
lung 

Number of Updated Records: Nummer aktualisierter Daten- 
satze 

Updated Record: Aktualisierter Datensatz 

35 

Fig. 13C 

Updated Record (Offset Type): Aktualisierter Datensatz 
(Offsettyp) 
40 Head Offset: Kopfoffset 

Updated Data Size: GroBe aktualisierter Daten 
Update Part Data: Aktualisierungsteildaten 



45 



Fig. 13D 



Updated Record (Record Type): Aktualisierter Datensatz 
(Datensatztyp) 

Head Record Number: Kopfdatensatznummer 
Number of Update Part Records: Nummer von Aktualisie- 
50 rungsteildatensatzen 

Update Part Record: Aktualisierungsteildatensatz 

Fig. 14A 

55 Data Type Information: Datentypinformation 
Value: Wert 
Data Type: Datentyp 

Route Calculation Header of Route Calculation Data: Strek- 
kenberechnungsvorspann von Streckenberechnungsdaten 
60 Node Table of Route Calculation Data: Knotentabelle der 
Streckenberechnungsdaten 

Connection Information of Route Calculation Data: Verbin- 
dungsinformation von Streckenberechnungsdaten 
Cost Table of Route Calcualtion Data: Kostentabelle von 
65 Streckenberechnungsdaten 



No: Nein 
Yes: Ja 
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Fig. 14B 

Update Type Information: Aktualisierungstypinformation 
Value: Wert 

Updating Operation: Aktualisierungsoperation 5 
Deletion: Loschung 
Substitution: Erseizung 
Addition: Hinzufugung 

Fig. 14C 10 

Updating Position Division: Aktualisierungsposiuonsabtei- 
lung 

Value: Wen 

Division: Abteilung 15 
Offset Type: Offset lyp 

Fixed Length Record Type: Datensatztyp mit fester Lange 
Variable Length Record Type: Datensatztyp mit variablcr 
Lange 

20 

Fig. 15 

Update Segment: Aklualisierungsscgment 

Update Segment Heavier: Aktualisierungssegmentvorspann 

Data Type Information: Dulcrilvpinformalion 25 

Update Type Information: Akuiulisicmngstypinformation 

Updating Posiiion Division: Aktualisierungsposiuonsabtei- 

lung 

Number of Updated Records: Nummer ( Anzahl) aktualisier- 
ter Datensaize 30 
Updated Record: Aklualisicricr Daicnsat/. 
Head Offset: KopfolTsci 

Updated Data Si/.c: (iri»l»c jktualisicrtcr Daten 

Update Part Data: Akiuulisicningstciklaien 

Head Record Number: Kopfilatonsal /.nummer 35 

Number of Updated Records: Nummer (Anzahl) aktualisier- 

ter Datensaize 

Update Part Record: Aktualisierungsleildatensatz 
4-Byte Data Indicating Data Size of Connection Information 
After Updating: Daten mit 4-Byte. die DatengroBe der Ver- 40 
bindungsinformaiion naeh Aktualisierung angeben 
4-Byte Data Indicating Offset of Cost Table Head After Up- 
dating: Daten mil 4- Byte, die Offset des Kostentabellen- 
kopfs nach Aktualisierung angeben 

Node Record Where Ncxie Number of Fig. 9 Is n: Knotenda- 45 
tensatz, wenn Knoten nummer von Fig. 9 gleich n ist 
Connected Record Where Connected Record Number of 
Fig. 10 Is j: Verbundener Datensatz, wenn Nummer des ver- 
bundenen Datensatzes von Fig. 1 0 gleich j ist 
Cost Record Where Cost Record Number of Fig. 11 Is c: 50 
Kostendatensatz, wenn Kosiendatensatznummer von Fig. 
1 1 gleich c ist 

Fig. 16 

55 

STILEingabe 

ST12: Fahrzeugposition erhalten 

ST13: Aktualisierungsoperation si nformati on anfordern 

ST14: Aktualisierungsoperationsinformation erhalten 

ST 15: Aktualisierungsoperationsi nformati on entnehmen 60 

No: Nein 

Yes: Ja 

ST16: 1st Aktualisierung erforderlich? 
ST17: Kartendaten entnehmen 

ST18: Kartendaten aktualisicrcn 65 

ST 19: Kartendaten speichern 

ST20: Navigationsverarbeitung ausfuhren 



Fig. 17 

ST21: Segmentfestlegung initialisieren 

ST22: Tst ein Aktualisierungssegment vorhanden? 

No: Nein 

Yes: Ja 

End: Ende 

ST23: Festlegung des aktualisierten Datensatzes initialisie- 
ren 

ST24: Ist ein aktualisierter Datensatz vorhanden? 

ST25: Aktualisierungstypinformation uberpriifen 

Delete: Loschen 

Substitute: Ersetzen 

Add: Hinzufugen 

ST26: Loschung ausfuhren 

ST27: Hinzufugung ausfuhren 

ST28: Ersetzung ausfuhren 

ST29: Aktualisicrc Festlegung des aktualisierten Datensat- 
zes 

ST30: Aktualisierungssegmentfestlegung 
Fig. 18 

Update Type Information: Aktualisierungstypinformation 
Value: Wert 

Updating Operation: Aktualisierungsoperation 
Deletion: Loschung 
Substitution: Ersetzung 
Addition: Hinzufugung 

Single Type Partial Updating: Partielle Aktualisierung des 
Einzeltyps 

Composite Type Partial Updating: Partielle Aktualisierung 
des Verbundtyps 

Fig. 19A 

Updated Record: Aktualisierter Datensatz 
Updated Record Header: Vorspann des aktualisierten Daten- 
satzes 

Record Number: Datensatznummer 

Partial Update Type Information: Information bezuglich 
Typ parti eller Aktualisierung 

Updating Position Division: Aktualisierungspositionsabtei- 
lung 

Number of Partially Updated Records: Nummer (Anzahl) 
partiell aktualisierter Datensatze 

Partially Updated Record: Partiell aktualisierter Datensatz 
Fig. 19B 

Partially Updated Record (Offset Type): Partiell aktualisier- 
ter Datensatz (Offsettyp) 
Head Offset: Kopfoffset 

Updated Data Size: GroBe aktualisierter Daten 
Update Part. Data: Aktuaiisierungsteiidaten 

Fig. 19C 

Partially Updated Record (Record Type): Partiell aktuali- 
sierter Datensatz (Datensatztyp) 

Partial Data Type Information: Information bezuglich Typ 
partieller Daten 

Head Record Number: Kopfdatensatznummer 

Number of Update Part Records: Nummer (Anzahl) von 

Akt ualisicru ngstcildatensatzcn 

Update Part Record: Aktualisierungsteildatensatz 
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Fig. 20A 

Updated Record: Aktualisierter Datensatz 
Updated Record Header: Vorspann des aktualisierten Daten- 
satzes 

Record Number: Datensatznummer 

Number of Partially Updated Records: Nummer (Anzahl) 
partiell aktualisierter Datensatze 

Partially Updated Record: Partiell aktualisierter Datensatz 
Fig. 20B 

Partially Updated Record (Offset Type): Partiell aktualisier- 
ter Datensatz (Offsettyp) 

Partially Update Type Information: Information bezuglich 
Typ partieller Aktuaiisierung 

Updating Position Division: Akiualisierungsposiuonsabtei- 
lung 

Head Offset: Kopfoffset 

Updated Data Size: GroBe aktualisierter Daten 

Update Part Data: Aktualisierungsteitdaicn 

Fig. 20C 



Updating Position Division: Aktuaiisierung spositionsabtei- 
lung 

Number of Partially Updated Records: Nummer (Anzahl) 
partiell aktualisierter Datensatze 
5 Partially Updated Record: Partiell aktualisierter Datensatz 
Partial Data Type: Typ der partiellen Daten 
Head Record Number: Kopfdatensatznummer 
Number of Update Part Records: Nummer (Anzahl) von 
Aktualisierungsteildatensatzen 
Update Part Record: Aktualisierungsteildatensatz 
Content of Link Record Where Linked Record Number of 
Connected Record of Connected Record Number j of Fig. 
10 Is 

p: Inhalt des verkniipften Datensatzes, wenn Nummer des 
verkniipften Datensatzes des verbundenen Datensatzes mit 
der Nummer j des verbundenen Datensatzes von Fig. 10 
gleich p ist Content of Regulated Record Where Regulated 
Record Number of Connected Record of Connected Record 
Number j of Fig. 10 is 

p: Inhalt des regulierten Datensatzes, wenn Nummer des re- 
gulierten Datensatzes des verbundenen Datensatzes mit der 
Nummer j des verbundenen Datensatzes von Fig. 10 gleich 
p ist 



15 



Partially Updated Record (Record Type): Partiell aktuali- 
sierter Datensatz (Datensatzlyp) 

Partial Update Type Information: Information bezuglich 
Typ partieller Aktuaiisierung 

Updating Positon Division: Akiualisicrungspositionsabtei- 
lung 

Partial Data Type Information: Information bezuglich Typ 
partieller Daten 

Head Record Number: Kopfdatensatznummer 

Number of Update Part Records: Nummer (Anzahl) von 

Aktualisierungsteildatensatzen 

Update Part Record: Aktualisierungsteildatensatz 

Fig. 21 

Value: Wert 

Data Type: Datentyp 

Linked Record Array: Feld vcrkniipfter Datensatze 
Regulated Record Array: Feld rcgulierter Datensatze 

Fig. 22A 

Single Type Partial Updating of Node Record: Partielle Ak- 
tuaiisierung (Hnzeltyp) eines Knotendatensatzes 
Updated Record Header: Vorspann des aktualisierten Daten- 
satzes 

Record Number: Datensatznummer 

Update Type Information: Aktualisierungstypinformation 

Updating Position Division: Aktualisierungspositionsabtei- 

lung 

Number of Partially Updated Records: Nummer (Anzahl) 
partiell aktualisierter Datensatze 
Head Offset: Kopfoffset 

Updated Data Size: GroBe aktualisierter Daten 
Update Part Data: Aktualisierungsteildaten 

Fig. 22B 

Single Type Partial Updating of Connected Record: Partielle 
Aktuaiisierung (Einzeltyp) eines verbundenen Datensatzes 
Updated Record Header: Vorspann des aktualisierten Daten- 
satzes 

Record Number: Datensatznummer 

Update Type Information: Aktualisiemngstypin formation 



25 Fig. 23 

Composite Type Partial Updating of Connected Record: 
Partielle Aktuaiisierung (Verbundtyp) eines verbundenen 
Datensatzes 

30 Updated Record Header: Vorspann des aktualisierten Daten- 
satzes 

Record Number: Datensatznummer 

Number of Partially Updated Records: Nummer (Anzahl) 
partiell aktualisierter Datensatze 
35 Partially Updated Record: Partiell aktualisierter Datensatz 
Update Type Information: Aktualisierungstypinformation 
Updating Position Division: Aktualisierungspositionsabtei- 
lung 

Partial Data Type: Typ partieller Daten 
40 Head Record Number: Kopfdatensatznummer 

Number of Update Part Records: Nummer (Anzahl) von 

Aktualisierungsteildatensatzen 

Update Part Record: Aktualisierungsteildatensatz 

Content of Linked Record Where Linked Record Number of 
45 Connected Record of Connected Record Number j of Fig. 

10 Is 

p: Inhalt des verknupften Datensatzes, wenn Nummer des 
verknupften Datensatzes des verbunden Datensatzes mit der 
Nummer j eines verbundenen Datensatzes von Fig. 10 
50 gleich p ist 

Fig. 24 

ST25: AktuaUsierungstypinformation priifen 
55 Deletion: Loschung 
Addition: Hinzufugung 
Substitution: Ersetzung 

Single Type Partial Updating: Partielle Aktuaiisierung (Ein- 
zeltyp) 

60 Composite Type Partial Updating: Partielle Aktuaiisierung 
(Verbundtyp) 
To: Nach 

ST31: Aktualisiere Einzeltypteil 
ST32: Aktualisiere Verbundtypteil 

65 

Fig. 25 

ST41: Zieldatensatzfesdegung einstellen 
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ST42: Aktualisierungsoperationsfestlegung einstellen sowie 
Aktualisierungspositionsabteilungsfestlegung 
ST43: Festlegung des parti ell aktualisierten Datensatzes in- 
itial! si eren 

ST44: 1st ein partiel! aktualisierter Datensatz vorhanden? 
No: Nein 
Yes: Ja 
End: Ende 

ST45: Partielle Aktualisierung ausfuhren 

ST46: Festlegung des partiell aktualisierten Datensatzes ak- 

tualisieren 

Fig, 26 



Fig. 30 

ST71: 1st entnommener Kartenverwaltungsdatensatz vor- 
handen? 
5 No: Nein 
Yes: Ja 
End: Ende 

ST72: Sind Kartendaten vorhanden? 

ST73: 1st Aktualisierungsoperationsinformation vorhan- 
10 den? 

ST74: Kartendaten erhalten 

ST75: Aktualisierung ausfuhren 

ST76: Kartendaten im Kartenpuffer speichern 



ST51: Zieldatensatzfestlegung einstellen 15 
ST52: Festlegung des partiell aktualisierten Datensatzes in- 
itialisieren 

ST53: 1st cin partiell aktualisierter Datensatz vorhanden? 
No: Nein 

Yes: Ja . 20 

End: Ende 

ST54: Aktualisierungsoperationsfestlegung und 
Aktualisierungspositionsabteilungsfestlegung einstellen 
ST55: Partielle Aktualisierung ausfuhren 

ST56: Festlegung des partiell aktualisierten Datensatzes ak- 25 
tualisieren 

Fig. 27 

Updating Operation Information Storage Section: Aktuali- 30 

sierungsoperationsinformationsspeicherabschnitt 

Updating Operation Information Management Information: 

Aktualisierungsoperationsinformati- 

onsverwaltungsinformation 

Updating Operation Information: Aktualisierungsoperati- 35 
onsinformation 

Fig. 28 

Map Buffer: Kartenpuffer 40 
Map Management Information: Kartenveraaltungsinforma- 
tion 

The Number of Map Data: Die Nummer (Anzahl) von Kar- 
tendaten 

Map Management Record: Kartenverwaltungsdatensatz 45 
Map Data: Kartendaten 

Fig. 29 

STlkEingabe 50 

ST12:. Fahrzeugposition erhalten 

ST13: Aktualisierungsoperationsinformation anfordern 

ST 14: Aktualisierungsoperationsinformation erhalten 

ST61: Kartenverwaltungsinformation initialisieren 

ST15: 1st entnommene Aktualisierungsoperationsinforma- 55 

tion vorhanden? 

No: Nein 

Yes: Ja 

ST16: 1st Aktualisierung erforderlich? 

ST17: Kartendaten entnehmen 60 

ST65: Aktualisierungskartendaten erneut erhalten 

ST18: Kartendaten aktualisieren 

ST62: Kartendaten im Kartenpuffer speichern 

ST63: 1st Speicherung erforderlich? 

ST19. Kartendaten speichern 65 
ST64: Aktualisierungsoperationsinfonnation speichern 
ST20: Navigationsverarbeitung ausfuhren 



Fig. 31 

ST1: 1st Aktualisierungsoperationsinformationsanforderung 
vorhanden? 
No: Nein 
Yes: Ja 

ST2: Aktualisierungsoperationsinfonnationsanforderung 
erhalten 

ST3: Aktualisierungsoperationsinformation erzeugen 
ST81: Erzeuge Information uber entsprechende Knoten 
ST4: Aktuali sierungsoperalionsinfonnalion senden 
ST82: Information iiber entsprechende Knoten senden 

Fig. 33C\ Fig. 33D 

Node: Knoten 

Node Record Number: Knotendatensatznummer 
Fig. 33E 

Linked Record Number: Nummer des verkniipften Daten- 
satzes 

Adjacent Node Information: Information bezuglich benach- 
barten Knoten 

Link Cost Information: Verkniipfungskosteninformation 
Adjacent Number: Benachbarte Nummer 
Invalid Value: Ungultiger Wert 

Cost Record Number of Link Between N00 And N04: 
Kostendatensatznummer von Verkniipfung zwischen N00 
undN04 

Fig. 34C Fig. 34D 

Node: Knoten 

Node Record Number Knotendatensatznummer 
Fig. 35C Fig. 35D 

Node: Knoten 

Node Record Number: Knotendatensatznummer 
Fig. 35E, Fig. 35F 

Node: Knoten 

Linked Record Number: Nummer des verkniipften Daten- 
satzes 

Adjacent Node Information: Information uber benachbarten 
Knoten 

Linked Cost Information: Information uber verknupfte Ko- 
sten 

Adjacent Number: Benachbarte Nummer 
Invalid Value: Ungultiger Wert 



BNSDCCID: <DE 10200375A1 J_> 



DE 102 00 375 A 1 



45 

Fig. 36A, Fig. 36B 

Node: Knoten 

Node Record Number of Version: Knoten datensatznummer 
von Version 

Fig. 37A 

Corresponding Node Information: Information uber ent- 
sprechende Knoten 

Corresponding Node Information Header: Vorspann der In- 
formation uber entsprechende Knoten 
Corresponding Node Information Data Size: DatengroBe der 
Information uber entsprechende Knoten 
Number of Corresponding Node Tables: Nummer (Anzahl) 
von Tabellen uber entsprechende Knoten 
Corresponding Node Table: Tabelle entsprechender Knoten 

Fig. 37B 

Corresponding Node Table: Tabelle entsprechender Knoten 
Corresponding Node Table Header: Vorspann der Tabelle 
entsprechender Knoten 

Map Data Identification Information: Kartendatenidentifi- 
zierungsinfon nation 

Corresponding Version In formation: Information uber ent- 
sprechende Version 
Version: Version 

Adjacent Map Dai j Information: Information uber benach- 
barte Kartendaten 

Number of Corresponding Records: Nummer (Anzahl) ent- 
sprechender Datensai/e 

Corresponding Record: Knisprecliciklcr Datensatz 
Ffc. 37C 

Corresponding Record: lintsprechender Datensatz 
Node Record Number: Knotendaicnsatznunxmer 

Fig. 38A, Fig. 38B 

Corresponding Node 'I able: Tabelle entsprechender Knoten 
Map Data Identification Information: Kartendatenidentifi- 
zieru ng sinformatio n 

Corresponding Version Information Version: Version der In- 
formation uber entsprechende Version 
Adjacent Map Data Information: Information uber benach- 
barte Kartendaten 

Number of Corresponding Records: Nummer (Anzahl) ent- 
sprechender Datensatze 

Corresponding Node Header: Vorspann entsprechender 
Knoten 

Corresponding Record: Entsprechender Datensatz 
Node Record Number: Knotendatensatznummer 

Fig. 39 

ST91: 1st entnommene Nachbarkeitsinformation vorhan- 
den? 
No: Nein 
Yes: Ja 

Coincident: Ubereinstimrnung 

Non-Coincident: Keine Ubereinstimrnung 

ST92: Versionen vergleichen 

ST93: Erzcugc Tabelle entsprechender Knoten 

ST94: Erzeuge Information uber entsprechende Knoten 

End: Ende 
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Fig. 40 



STlhEingabe 

ST12: Fahrzeugposition erhalten 
5 ST13: Aktualisierungsoperationsinformation anfordern 

ST 14: Aktualisierungsoperationsinformation erhalten 

ST15: 1st entnommene Aktualisierungsoperationsinforma- 

tion vorhanden? 

No: Nein 
to Yes:Ja 

ST16: 1st Aktualisierung erforderlich? 

ST17: Kartendaten entnehmen 

ST18: Kartendaten aktualisieren 

ST19: Kartendaten speichern 
15 ST101: Information uber entsprechende Knoten erhalten 

ST102: Losche Tabelle entsprechender Knoten 

ST20: Navigationsverarbeitung ausfuhren 



Fig. 41 
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Corresponding Node Table Storage Section: Speicherab- 
schnitt fur Tabelle entsprechender Knoten 
Corresponding Node Table Management Information: Ver- 
waltungsinformation fur Tabelle entsprechender Knoten 
25 Corresponding Node Table: Tabelle entsprechender Knoten 

Fig. 42 

Prior Art: Stand der Technik 
30 1 Informationszentrum 

2 Sender 

3 Empfanger 

5 Kartendatenprozessor 

6 Eingabegerat 
35 7 Ausgabegerat 

13 Kartendatenspeichergerat (unter dem Pfeil in Fig. 42): 
Losche die Verknupfung zwischen N2 und N5 
Losche die Verknupfung zwischen N5 und N7 
Fiige Verknupfung zwischen N3 und N6 hinzu 
40 Losche N5 und N7 

Fig.43C 

Node: Knoten 
45 Node Number of: Knotennummer von 
None: Keine 
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55 



60 



65 



PatentansprUche 

1. Kartendatenverarbeitungseinrichtung, welche auf- 
weist: 

eine Speichervorrichtung (13) zum Speichem von Kar- 
tendaten; 

eine Informationserlangungsvorrichtung (14), um Ak- 
tualisierungsoperationsinformation zu erhalten, welche 
den Aktualisierungsinhalt der Kartendaten angibt, die 
in der Speichervorrichtung (13) gespeichert sind; und 
eine Aktualisierungsvorrichtung (15) zum Aktuahsie- 
ren der Kartendaten, die in der Speichervorrichtung ge- 
speichert sind, gemafi der Aktualisierungsoperationsin- 
formation, die von der Informationserlangungsvorrich- 
tung erhalten wird. 

2. Kartendatenverarbeitungseinrichtung nach An- 
spruch 1, dadurch gekennzeichnet, dass die Informati- 
onscrlangungsvorrichtung (14) Aktualisicrungsopcra- 
tionsinformation erhalt, welche Aktualisierungspositi- 
onsinformation umfasst, wobei ein zu aktualisierender 
Teil durch einen Offset gegeniiber einer vorbestimmten 
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Bezugsposition in den Kartendaten reprasentiert wird. 

3. Kartendatenverarbeitungseinrichtung nach An- 
spruch 1, dadurch gekennzeichnet, dass die Informati- 
onserlangungsvorrichtung (14) Aktualisierungsopera- 
tionsinformation erhalt, die unter den in den Kartenda- 5 
ten enthaltenen Daten eine Datenfestlegungsinforma- 
tion zum Festlegen von zu aktualisierenden Daten ent- 
halt, sowie Aktualisierungspositionsinformation, die 
einen Datensatz angibt, in welchem die Daten gespei- 
chert sind. 10 

4. Kartendatenverarbeitungseinrichtung nach An- 
spruch 3, dadurch gekennzeichnet, dass die Informati- 
on serlangungsvorrichtung (14) Aktualisierungsopera- 
tionsinformation erhalt, die Aktualisierungspositions- 
information enthalt, die zumindest eine oder aber meh- 15 
rere Aktualisierungspositionen in dem Datensatz an- 
gibt. 

5. Kartendaten vcrarbcitungscinrichtung nach An- 
spruch 4, dadurch gekennzeichnet, dass die Informati- 
onserlangungsvorrichtung (14) Aktualisierung sopera- 20 
tionsinformation erhalt, welche Aktuali si erungsty pin- 
formation enthalt, die Aktualisierungstypen zumindest 
cines oder mehrerer Teile angibt, die in dem Datensatz 
aktualisiert werden sollen. 

6. Kartendatenveraibeitungseinrichtung nach An- 25 
spruch 1, gekennzeichnet durch eine Datenspeicher- 
vorrichtung (16) zum Speichern der Aktualisierungs- 
opcrat ion sin formation, die von der Informationserlan- 
gungsvorrichtung (14) erhalten wird, wenn die Aktua- 
lisicrungszcii durch die Aktualisierungsvorrichtung 30 
(15) cine vorbestimmte Bezugszeit uberschreitet, und 
zum Speichern von Kartendaten nach Aktualisierung 
durch die Akiualisierungsvorrichtung (15), wenn die 
Aktualisierungszeit kleiner als die vorbestimmte Zeit 
ist. 35 

7. Kartcndaicnverarbeitungseinrichtung nach An- 
spruch 1, gekennzeichnet durch eine Datenspeicher- 
vorrichtung (16) zum Speichern der Aktualisierungs- 
operationsin formation, die von der Informationserlan- 
gungsvorrichtung (14) erhalten wird, wenn die ermit- 40 
telle Akiualisicrungszeit durch die Aktualisierungsvor- 
richtung (15) cine vorbestimmte Bezugszeit uber- 
schreitet. und zum Speichern von Kartendaten nach 
Aktualisierung durch die Aktualisierungsvorrichtung 

( 15), wenn die ermittelte Aktualisierungszeit kleiner ist 45 
als die vorbestimmte Bezugszeit. 

8. Kartendaienverarbeitungseinrichtung, welche auf- 
weist: 

cine Spcichervorrichtung (13) zum Speichern von Kar- 
tendaten; 50 
cine In for mat ion serlangungsvorrichtung (14) zum Er- 
halten von Aktuaiisicrungsinformation fiir die Karten- 
daten, die in der Speichervorrichtung (13) gespeichert 
sind; und 

eine Aktualisierungsvorrichtung (15) zum Aktuaiisie- 55 
rcn der in der Speichervorrichtung gespeicherten Kar- 
tendaten, entsprechend der Aktualisierungsinforma- 
tion, die von der Informationserlangungsvorrichtung 
(14) erhalten wird. 

wobei die Infonnationserlangungsvorrichtung (14) In- 60 
formation bezuglich entsprechender Knoten erhalt, die 
eine Entsprechung zwischen identischen Knoten jewei- 
liger Versionen angibt, wenn die Speichervorrichtung 
(13) Kartendaten speichert, und eine Version eines be- 
stimmtcn Bcrcichs sich von jener cincs andcrcn Be- 65 
reichs unterscheidet. 

9. Kartendatenverarbeitungseinrichtung nach An- 
spruch 8, dadurch gekennzeichnet, dass die Informati- 
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onserlangungsvorrichtung (14) Information bezuglich 
entsprechender Knoten nur dann erhalt, wenn sich Ver- 
sionen einander benachbarter Bereiche voneinander 
unterscheiden, wobei die erhaltene Information bezug- 
lich entsprechender Knoten identische Knoten betrifft, 
die in den einander benachbarten Bereichen vorhanden 
sind. 

10. Kartendaten verarbeitungseinrichtung nach An- 
spruch 9, dadurch gekennzeichnet, dass die Informati- 
onserlangungsvorrichtung (14) nur Information bezug- 
lich entsprechender Knoten fur den selben Knoten er- 
halt, der in einem uberlappenden Teil der einander be- 
nachbarten Bereiche vorhanden ist. 

11. Kartendaten verarbeitungsverfahren mit folgenden 
Schritten: 

Erhalten von Aktualisiemngsoperationsinformation, 
die einen Aktualisierungsinhalt gespeicherter Karten- 
daten angibt; und 

Aktualisieren der Kartendaten entsprechend der erhal- 
tenen Aktualisierungsoperationsinformation. 

12. Kartendatenverarbeitungsverfahren nach An- 
spruch 11, dadurch gekennzeichnet, dass Aktualisie- 
rungsoperationsinfonnation erhalten wird, die Aktuali- 
sierungspositionsinformation enthalt, wobei ein zu ak- 
tualisierender Teil durch einen Offset gegeniiber einer 
vorbestimmten Bezugsposition in den Kartendaten re- 
prasentiert wird. 

13. Kartendatenverarbeitungsverfahren nach An- 
spruch 11, dadurch gekennzeichnet, dass Aktualisie- 
rungsoperationsinformation erhalten wird, welche Da- 
ten enthalt, die Information zum Festlegen von aktuali- 
sierenden Daten festlegt, sowie Aktuali sierungspositi- 
onsinformation, die einen Datensatz angibt, in wel- 
chem die Daten gespeichert sind, unter den in den Kar- 
tendaten enthaltenen Daten. 

14. Kartendatenverarbeitungsverfahren nach An- 
spruch 11, dadurch gekennzeichnet, dass Aktualisie- 
rungsoperationsinformation erhalten wird, die Aktuali- 
sierungspositionsinformation enthalt, die zumindest 
eine oder mehrere Aktualisierungspositionen in einem 
Datensatz angibt. 

15. Kartendaten verarbeitungsverfahren nach An- 
spruch 14, dadurch gekennzeichnet, dass Aktualisie- 
rungsoperationsinformation erhalten wird, die Aktuali- 
sierungstypinformation enthalt, welche Aktualisie- 
rungstypen zumindest eines oder mehrerer Teile an- 
gibt, die in dem Datensatz aktualisiert werden sollen. 

16. Kartendaten verarbeitungsverfahren nach An- 
spruch 11, dadurch gekennzeichnet, dass die erhaltene 
Aktualisierungsoperation sin formation gespeichert 
wird, wenn die Aktualisierungszeit der Kartendaten 
eine vorbestimmte Bezugszeit uberschreitet, und die 
Kartendaten nach der Aktualisierung gespeichert wer- 
den, wenn die Aktualisierungszeit kleiner als die vor- 
bestimmte Bezugszeit ist. 

17. Kartendaten verarbeitungsverfahren nach An- 
spruch 11, dadurch gekennzeichnet, dass die erhaltene 
Aktualisierungsoperationsinformation gespeichert. 
wird, wenn die ermittelte Aktualisierungszeit fiir die 
Kartendaten eine vorbestimmte Bezugszeit uberschrei- 
tet, und die Kartendaten nach der Aktualisierung ge- 
speichert werden, wenn die ermittelte Aktualisierungs- 
zeit kleiner ist als die vorbestimmte Bezugszeit. 

18. Kartendatenverarbeitungsverfahren mit folgenden 
Schritten :Erhalten von Aktuaiisicrungsinformation fur 
gespeicherte Kartendaten; und 

Aktualisieren der Kartendaten entsprechend der erhal- 
tenen Aktuaiisicrungsinformation, 
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wobei dann, wenn Kartendaten gespeichert werden, 
und eine Version eines bestimmten Bereichs sich von 
jener eines anderen Bereichs unterscheidet, Informa- 
tion beziiglich entsprechender Knoten, die eine Ent- 
sprechung zwischen identischen Knoten der jeweiligen 5 
Versionen angibt, erhalten wird. 

19. Kartendaten verarbeitungsverfahren nach An- 
spruch 18, dadurch gekennzeichnet, dass Information 
beziiglich entsprechender Knoten nur dann erhalten 
wird, wenn sich Versionen einander benachbarter Be- to 
reiche voneinander unterscheiden, wobei die Informa- 
tion beziiglich entsprechender Knoten, die erhalten 
wird, identische Knoten betrifft, die in den einander be- 
nachbarten Bereichen vorhanden sind. 

20. Kartendaten verarbeitungsverfahren nach An- 15 
spruch 19, dadurch gekennzeichnet, dass nur Informa- 
tion beziiglich entsprechender Knoten des selben Kno- 
tcns erhalten wird, dcr in cincm iibcrlappcndcn Tcil dcr 
einander benachbarten Bereiche vorhanden ist. 

20 
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